ZOJ 1307 Packets

先从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;
}