先从6*6的产品开始考虑,刚好放满一个箱子;再考虑5*5,放一个5*5以后还能放11个1*1;再考虑4*4,放一个4*4后还能放5个2*2;再考虑3*3,此时问题比较复杂,分四种情况:放一个3*3,那么可以放5个2*2,7个1*1;放2个3*3,那么可以放3个2*2,6个1*1;放三个3*3,那么可以放1个2*2,5个1*1;最后再看2*2是否能放完,不能就再开一个箱子,可以的话记录下箱子的空位以放1*1。
#include <stdio.h> #include <stdlib.h> int main() { int n,a,b,c,d,e,f,x,y,n_b;//x是可以存几个2*2,y是可以存几个1*1 int s_2[4]={0,5,3,1};//3*3的可以放几个2*2 int s_1[4]={0,7,6,5};//3*3的可以放几个1*1 while(1) { scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f); if(a+b+c+d+e+f==0) break; n=f+e+d+(c+3)/4;// (c+3)/4向上取整 x=d*5+s_2[c%4]; if(x<b)//已有的箱子不够放2*2 { n_b=(b-x+8)/9;//还需的箱子 n=n_b+n; y=e*11+s_1[c%4]+n_b*36-(b-x)*4; } else y=e*11+s_1[c%4]+(x-b)*4; if(y<a) //剩余的空位不够放1*1 n+=(a-y+35)/36; printf("%d\n",n); } return 0; }