UVa 311 - Packets

题目大意：
有1*1,2*2,3*3，...六种小包裹，往6*6的箱子里装，给出六种小包裹各自的数量，求出最少用的箱子的个数。
贪心，思路还是比较简单的，先从大的开始往小的装。
6*6的包裹，每个单独装一个箱子；
5*5的包裹，可以和11个1*1的搭配；
4*4的包裹，可以喝5个2*2的搭配；
.
.
.
以此类推（注意3*3的有四种搭配方案）。
这里可以每次优先用2*2的去填，如果2*2的为负了，再用1*1的补正，这样可以简化过程。
最后如果1*1的数量为负，则不用处理（原因很简单，在此不赘余），若为正，则继续装。

代码如下：

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>

using namespace std;

int a[8];
void judge_2() // 如果‘2’为负的，用‘1’来填
{
    if(a[2] < 0)
    {
        a[1] += a[2] * 4;
        a[2] = 0;
    }
}
void judge_3(int a1, int a2) //判断‘3’的多种情况
{
    a[2] -= a1;
    a[1] -= a2;
    judge_2();
}
int main()
{
#ifdef test
    freopen("in.txt", "r", stdin);
#endif
    while(1)
    {
        for(int i = 1; i < 7; i++)
            scanf("%d", &a[i]);
        if(!(a[1] || a[2] || a[3] || a[4] || a[5] || a[6]))
            break;
        int sum = 0;
        sum += a[6];
        if(a[5])
        {
            sum += a[5];
            a[1] -= a[5] * 11;
        }
        if(a[4])
        {
            sum += a[4];
            a[2] -= a[4] * 5;
            judge_2();
        }

        if(a[3])
        {
            int mod = a[3] % 4;
            sum += a[3] / 4;
            if(mod)
            {
                ++sum;
                if(mod == 1)
                    judge_3(5, 7); // 一个‘3*3’，五个‘2*2’，七个‘1*1’
                else if(mod == 2)
                    judge_3(3, 6); // 两个‘3*3’，三个‘2*2’，六个‘1*1’
                else if(mod == 3)
                    judge_3(1, 5); // 三个‘3*3’，一个‘2*2’，五个‘1*1’
            }
        }
        if(a[2] > 0)
        {
            sum += a[2] / 9;
            int mod = a[2] % 9;
            if(mod)
                ++sum;
            a[1] -= 36 - mod * 4;
        }
        if(a[1] > 0)
        {
            sum += a[1] / 36;
            int mod = a[1] % 36;
            if(mod)
                ++sum;
        }
        printf("%d\n",sum);
    }
    return 0;
}