POj 1017-Packets

填装箱子：有六个数字，表示1*1,2*2,3*3,4*4,5*5,6*6有多少个，然后问最少需要多少个箱子能填装完整。

一个6*6可以装36个1*1，9个2*2,4个3*3,1个4*4、5*5.、6*6；

#include<stdio.h>
int main()
{
    int num[7];
    while(1)
    {
        int kj=0;
        for(int i=1;i<=6;i++){
            scanf("%d",&num[i]);
            kj+=num[i];}
        if(!kj) break;
        int sum=num[6]+num[5]+num[4]+(num[3]+3)/4;//sum用来记录需要多少个6*6。
        int shengyu=num[4]*5;//用来记录装完4*4，还生剩下来可以装多少个2*2的。
        int cc=num[3]%4;//一个6*6可以装4个3*3，计算装完3*3，剩下来几个3*3的空间
        if(cc==1)
            shengyu+=5;
        else if(cc==2)
            shengyu+=3;
        else if(cc==3)
            shengyu+=1;//把3*3、4*4在6*6中剩余的空间能装多少个2*2计算出来
        if(num[2]>shengyu)
            sum+=(num[2]-shengyu+8)/9;//看剩余的空间是否够装完2*2的，不够接着用6*6的来装。
        int zuizhong=sum*36-num[6]*36-num[5]*25-num[4]*16-num[3]*9-num[2]*4;//计算现在总共的剩余的1*1的箱子
        if(num[1]>zuizhong)//如果剩余的的箱子不够装完，就继续计算还要需要多少个箱子。
            sum+=(num[1]-zuizhong+35)/36;
        printf("%d\n",sum);

    }
    return 0;
}