UVa 311

　　题目大意：有1X1，2X2 ... 5X5，6X6六种类型的物品，把他们装进6X6的盒子里，求使用的最少盒子数。

　　贪心吧，其实一看就知道思路了，算是常识吧，装物品时通常都是先装大的，再在其余空间放小的。一点一点敲代码就好了。

#include <cstdio>

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int a[7];
    while (scanf("%d%d%d%d%d%d", &a[1], &a[2], &a[3], &a[4], &a[5], &a[6]) != EOF)
    {
        if (!a[1] && !a[2] && !a[3] && !a[4] && !a[5] && !a[6])   break;
        int ans = 0;
        if (a[6] > 0)
        {
            ans += a[6];
        }
        if (a[5] > 0)
        {
            ans += a[5];
            a[1] -= a[5] * 11;
        }
        if (a[4] > 0)
        {
            ans += a[4];
            a[2] -= a[4] * 5;
            if (a[2] < 0)
            {
                a[1] -= -4 * a[2];
                a[2] = 0;
            }
        }
        if (a[3] > 0)
        {
            ans += (a[3]+3) / 4;
            int t = a[3] % 4;
            switch(t)
            {
                case 1:
                    a[2] -= 5;
                    a[1] -= 7;
                    break;
                case 2:
                    a[2] -= 3;
                    a[1] -= 6;
                    break;
                case 3:
                    a[2] -= 1;
                    a[1] -= 5;
                    break;
            }
        }
        if (a[2] > 0)
        {
            ans += (a[2]+8) / 9;
            int t = a[2] % 9 * 4;
            a[1] -= 36 - t;
        }
        if (a[1] > 0)   ans += (a[1]+35) / 36;
        printf("%d
", ans);
    }
    return 0;
}

　　代码可以再精简，不过精简之后思路就不如这个直接了，其实是我想偷懒啦，哈哈