POJ 1017 Packets

题意：有一些1×1, 2×2, 3×3, 4×4, 5×5, 6×6的货物，每个货物高度为h，把货物打包，每个包裹里可以装6×6×h，问最少几个包裹。

解法：6×6的直接放进去，5×5的空隙可以用1×1的填充，4×4的可以用2×2的和1×1的填充，3×3的四个可以组成一个包裹，多出来的和2×2的和1×1的组合，2×2的9个组成一个包裹，多的和1×1组合，1×1的36个组成一个包裹，按以上顺序模拟一下OTZ也不知道怎么想的……写出好多bug来

代码：

#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string>

#include<string.h>

#include<math.h>

#include<limits.h>

#include<time.h>

#include<stdlib.h>

#include<map>

#include<queue>

#include<set>

#include<stack>

#include<vector>

#define LL long long

using namespace std;

int main()

{

    int a, b, c, d, e, f;

    while(~scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f) && !(a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f == 0))

    {

        int ans = 0;

        ans += f;

        ans += e;

        int tmp = 11 * e;

        a = max(0, a - tmp);

        ans += d;

        tmp = 5 * d;

        if(b < tmp)

        {

            tmp -= b;//因为这两句写反了找了半天bug……智商拙计

            b = 0;

        }

        else

        {

            b -= tmp;

            tmp = 0;

        }

        a = max(0, a - tmp * 4);

        ans += c / 4;

        c %= 4;

        tmp = 0;

        if(c)

        {

            ans++;

            tmp = 36 - c * 9;

            int ttmp = 0;

            if(c == 1)

                ttmp = 5;

            else if(c == 2)

                ttmp = 3;

            else

                ttmp = 1;

            tmp -= ttmp * 4;

            if(b < ttmp)

            {

                ttmp -= b;

                b = 0;

            }

            else

            {

                b -= ttmp;

                ttmp = 0;

            }

            a = max(0, a - ttmp * 4 - tmp);

        }

        ans += b / 9;

        b %= 9;

        if(b)

        {

            ans++;

            a = max(0, a - 36 + 4 * b);

        }

        ans += a / 36;

        a %= 36;

        if(a)

            ans++;

        printf("%d\n", ans);

    }

    return 0;

}