POJ1017—Packets

题意：

  这个题开始我以为是立方体，仔细一读是平面。题是这样的，1*1，2*2，3*3，4*4，5*5，6*6 的 六种方块，Input每种盒子各有多少个，问你最少用几个6*6的盒子把全部装完。比如 第一组测试数据：

                                        0 0 4 0 0 1

  则用6*6个盒子装一个6*6的方块，用一个6*6装4个4*4的方块，所以答案是2。注意啊，是平面，不用考虑高度。

思路：

  贪心，首先你得把4*4，5*5，6*6的方块个数加起来，因为一个6*6的只能装一个它们中的一个，然后再用2*2，1*1进行补充。3*3要单独拿出来，因为一个6*6最多可以放4个3*3的，要分情况而定，然后再算2*2剩余的个数，1*1剩余的个数。 

代码：

  

#include<stdio.h>
int main()
{
    int a1,a2,a3,a4,a5,a6,sum;
    while(scanf("%d %d %d %d %d %d",&a1,&a2,&a3,&a4,&a5,&a6)!=EOF)
    {
        if(a1==0&&a2==0&&a3==0&&a4==0&&a5==0&&a6==0)
            break;
        sum=a6+a5+a4;//6*6和5*5和4*4的个数和
        a1=a1-a5*11;//对装有5*5的盒子进行填充，只能填充1*1，然后剩余的1*1个数
        if(a1<0)
            a1=0;//如果1*1为负了，就让它为0
        a2=a2-a4*5;
        if(a2<0)
        {
            a1=a1-(-a2)*4;
            if(a1<0)
                a1=0;
            a2=0;
        }
        sum+=a3/4;
        if(a3%4==1)
        {
            sum++;
            a2=a2-5;
            if(a2<0)
            {
                a1=a1-((-a2)*4+7);
                if(a1<0)
                    a1=0;
                a2=0;
            }
            else
            {
                a1=a1-7;
                if(a1<0)
                    a1=0;
            }
        }
        else if(a3%4==2)
        {
            sum++;
            a2=a2-3;
            if(a2<0)
            {
                a1=a1-((-a2)*4+6);
                if(a1<0)
                    a1=0;
                a2=0;
            }
            else
            {
                a1=a1-6;
                if(a1<0)
                    a1=0;
            }
        }
        else if(a3%4==3)
        {
            sum++;
            a2=a2-1;
            if(a2<0)
            {
                a1=a1-((-a2)*4+5);
                if(a1<0)
                    a1=0;
                a2=0;
            }
            else
            {
                a1=a1-5;
                if(a1<0)
                    a1=0;
            }
        }
        sum+=a2/9;
        if(a2%9!=0)
        {
            sum++;
            a1=a1-(36-(a2%9)*4);
            if(a1<0)
                a1=0;
        }
        sum+=a1/36;
        if(a1%36!=0)
            sum++;
        printf("%d\n",sum);
    }
    return 0;
}