贪心&Packets

题意：一个快递公司有1*1,2*2,3*3,4*4,5*5,6*6的6种同样高度的包裹，快递公司为了节约盒子，打算全用用6*6规模的盒子派送，多组输入，每次输入6种类型的包裹数量；求出打包所有包裹所需的6*6的盒子的最小数量。

思路：借鉴了网上大牛的思路。

1。每个6*6的盒子如果放入一个5*5的包裹就只能放11个1*1的包裹了。

2。如果放入一个4*4的包裹，可以放入5个2*2的包裹或只放入20个1*1的包裹，或者2*2的不足5个，就用4个1*1的代替1个空缺的2*2的包裹。

3.如果只放3*3的包裹就只放4个如果放不满就用2*2的补，如果2*2不够，再用1*1的补。

4.如果还剩下1*1的和2*2的包裹，就优先装2*2的，之后用1*1的补。直到全部装完。

下面上代码：

#include<cstdio>
#include<algorithm>
#include<set>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long LL;
int main()
{
int a[7];
while(~scanf("%d %d %d %d %d %d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])&&(a[1]||a[2]||a[3]||a[4]||a[5]||a[6]))
{
int num=0;
num+=a[6];
num+=a[5];
a[1]-=a[5]*11<a[1]?a[5]*11:a[1];
num+=a[4];
int t=a[2];
a[2]-=a[4]*5<a[2]?a[4]*5:a[2];
if(!a[2]&&a[1]&&t!=a[4]*5)
a[1]-=(a[4]*5-t)*4<a[1]?(a[4]*5-t)*4:a[1];
if(a[3]%4==0)
{
num+=a[3]/4;
}
else
{
num+=a[3]/4+1;
int k=(7-a[3]%4*2)<a[2]?(7-a[3]%4*2):a[2];
a[2]-=k;
a[1]-=(36-a[3]%4*9-k*4)<a[1]?((36-a[3]%4*9)-k*4):a[1];
}
if(a[2]%9==0)
{
num+=a[2]/9;
}
else
{
num+=a[2]/9+1;
if(a[1]) a[1]-=(9-a[2]%9)*4<a[1]?(9-a[2]%9)*4:a[1];
}

if(a[1])
{
num+=a[1]%36==0?a[1]/36:a[1]/36+1;
}
printf("%d\n",num);
}
return 0;
}