poj1017

就是有1*1,2*2,3*3,4*4,5*5,6*6的正方体，h都一样，去填充满6*6的正方体箱子，箱子的数量尽可能少

3*3是个分水岭，从这个下手开始讨论：

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
    int N,a,b,c,d,e,f,x,y;
    int u[4]={0,5,3,1};
    /*
    c%4=0,无其他包裹，只有3*3
    c%4=1,5个2*2,7个1*1
    c%4=2,3个2*2,6个1*1
    c%4=3,1个2*2,5个1*1
    */
    while(1)
    {
</span>       <span style="font-size:18px;"> scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f);
        if (a==0 && b==0 && c==0 && d==0 && e==0 && f==0)
        break;
        N=f+e+d+(c+3)/4;//(c+3)/4正好取得是c除以4向上取整
        y=5*d+u[c%4];//y存储2*2的被填掉的数目
        if(b>y)
        N+=(b-y+8)/ 9;//(b-y+8)/ 9正好是余下的2*2的个数除以9向上取整
        x = 36* N -36*f-25*e-16*d-9*c-4*b;//x存储1*1的被填掉的数目
        if(a>x)
        N+=(a-x+35)/36;
        printf("%d\n",N);
    }
    return 0;
}

</span>