poj1017

来源：互联网发布：51talk 知乎编辑：程序博客网时间：2024/04/28 19:16

就是有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>

0 0