poj 1017 Packets

题意：

有一些货物需要装在包裹里，这些包裹是正方形的，并且高度相同，规模分别有1 * 1，2 * 2，3 * 3，4 * 4，5 * 5，6 * 6。

现在给出每种包裹需要的数量，问最少需要多少个包裹可以装下这些货物。

思路：

需要最少的包裹，那肯定用最大的包裹装，即6 * 6。

首先装6 * 6的，然后装5 * 5的，5 * 5的话剩下11个1 * 1；

再装4 * 4，4 * 4的会剩下5个2 * 2；

再考虑3 * 3，这个的情况就比较复杂，当3 * 3 的包裹数量除以4余数是1时，剩下3个3 * 3，可以放5个2 * 2，7个1 * 1；为2时，放3个2 * 2，6个1 * 1；为3时，放1个2 * 2，5个1 * 1；

再考虑2 * 2和1 * 1，就比较好考虑了。

以上结果都是画图可得并且贪心取得最大（3 * 3的画法不止一种，结果不同）。

代码：

#include <stdio.h>
#include <string.h>

int a[10];

int main()
{
    while (1)
    {
        int sum = 0;
        
        for (int i = 1;i <= 6;i++)
        {
            scanf("%d",&a[i]);
            
            sum += a[i];
        }
        
        if (sum == 0) break;
        
        int ans = 0;
        
        ans += a[6];
        
        ans += a[5];
        
        int res1 = 11 * a[5];
        
        ans += a[4];
        
        int res2 = 5 * a[4];
        
        ans += a[3] / 4;
        
        if (a[3] % 4)
        {
            ans++;
            
            if (a[3] % 4 == 1)
            {
                res2 += 5;
                res1 += 7;
            }
            
            if (a[3] % 4 == 2)
            {
                res2 += 3;
                res1 += 6;
            }
            
            if (a[3] % 4 == 3)
            {
                res2 += 1;
                res1 += 5;
            }
        }
        
        if (a[2] > res2)
        {
            a[2] -= res2;
            
            ans += a[2] / 9;
            
            if (a[2] % 9)
            {
                ans++;
                
                res1 += 36 - (a[2] % 9 * 4);
            }
        }
        else
        {
            res2 -= a[2];
            
            res1 += res2 * 4;
        }
        
        a[1] -= res1;
        
        if (a[1] > 0)
        {
            ans += a[1] / 36;
            
            if (a[1] % 36) ans++;
        }
        
        printf("%d
",ans);
    }
    
    return 0;
}