UVA 311 Packets

UVA_311

这个题目可以直接模拟装箱的过程，并且要先装大的。

①每个6*6的都占一个箱子。

②每个5*5的放在一个箱子里，同时里面还能装11个1*1的。

③每个4*4的放在一个箱子里，同时里面还能装5个2*2的，如果2*2的不够了，那么还能放1*1的。

④每4个3*3的放在一个箱子里，如果还剩余3*3的，则要看剩余的数目分别进行讨论。

⑤最后如果还剩下了2*2和1*1的，再装这些。

    同时，在装2*2和1*1都可以的情况下，我们优先装2*2。这里还有一个小技巧，就是我们可以假设2*2是充足的，万一到最后2*2成了负数，我们用1*1去补就可以了，这样就不用考虑2*2是否不够的问题了。所以比如在装4*4的时候，我们完全可以假设都能装下5个2*2的，最后再根据2*2的正负再确定最后还剩余多少2*2或1*1的，同样的，装5*5的时候也可以假设每个都能装下11个1*1的，装3*3的时候也是类似的。

#include<stdio.h>
#include<string.h>
int a[10];
int main()
{
    int i,j,k,n;
    while(1)
    {
        for(i=1;i<=6;i++)
            scanf("%d",&a[i]);
        if(!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]&&!a[6])
            break;
        n=0;
        n+=a[6];
        n+=a[5];
        a[1]-=11*a[5];
        n+=a[4];
        a[2]-=5*a[4];
        n+=a[3]/4;
        if(a[3]%4==1)
        {
            a[2]-=5;
            a[1]-=7;
            n++;
        }
        else if(a[3]%4==2)
        {
            a[2]-=3;
            a[1]-=6;
            n++;
        }
        else if(a[3]%4==3)
        {
            a[2]-=1;
            a[1]-=5;
            n++;
        }
        if(a[2]<0)
        {
            a[1]+=4*a[2];
            a[2]=0;
        }
        if(a[1]<0)
            a[1]=0;
        n+=(a[1]+4*a[2])/36;
        if((a[1]+4*a[2])%36!=0)
            n++;
        printf("%d\n",n);
    }
    return 0;    
}