1226：装箱问题 （贪心）

【算法分析 】

根据上图可以知道6x6，5x5，4x4 这些只要有就需要单独的开辟一个包裹进行包装。利用sum来统计一共多少的包裹。

      首先找到6x6，5x5，4x4这些一共有多少个，就是需要多少的包裹sum+=a[6]+a[5]+a[4]。

      接下来开始计算3x3的长方体，3x3不能塞到以上已经有的情况中（6x6，5x5，4x4），所以需要再单独统计3x3的情况。根据上图一个包裹最多只可以装进4个3x3,所以向上取整看看装下所有的3x3的长方体需要多少的包裹sum+=ceil(a[3]/4.0)。

      上面的情况统计完成之后，开始统计2x2的情况，这时我们发现2x2是可以塞进之前统计的情况的，我们开始计算可以塞进的多少的2x2的长方体记录到rest2中。（6x6，5x5）放不了2x2的长方体，4x4可以放5个2x2。统计3*3的每一种情况可以放多少2*2。当0个3*3的时候可以放0个2x2，当1个3*3的时候可以放5个2x2，当2个3*3的时候可以放3个2x2，当3个3*3的时候可以放1个2x2。可以定义一个数组int rest3[4]={0,5,3,1}。那么rest2=5*a[4]+rest3[a[3]%4]。判断a[2]的数量是不是能全部塞进去，如果塞不进去需要另外增加新的包裹，一个新的包裹最多可塞下9个2x2，sum+=ceil((a[2]-rest2)/9.0)。

       继续开始统计1x1的长方体，以上的所有已经增加的包裹看看有多少个空可以塞入1x1的包裹，rest1来统计可以塞的数量rest1=36*sum-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];,判断a[1]的数量是不是够塞进去，不够塞入则需要增加新的包裹sum+=ceil((a[1]-rest1)/36.0);。最后的到的sum就是包裹的数量。

---

【代码】

#include <bits/stdc++.h> 
using namespace std;

int a[10];
int rest3[4]={0,5,3,1};
int sum;

int main()
{
    int i;
    while(1)
    {
        sum=0;
           for(i=1;i<=6;i++)
        {
        cin>>a[i];
        sum+=a[i];
        }
    if(sum==0) return 0;
    sum=a[6]+a[5]+a[4]+ceil(a[3]/4.0);
    int rest2=5*a[4]+rest3[a[3]%4];
    if(rest2<a[2])
        sum=sum+ceil((a[2]-rest2)/9.0);
        int rest1=sum*36-a[6]*36-a[5]*25-a[4]*16-a[3]*9-a[2]*4;
    if(rest1<a[1])
        sum+=ceil((a[1]-rest1)/36.0);
    cout<<sum<<endl;
    }
    return 0;
}