2016SDAU课程练习一1017

简单题意：

以下给定的箱子尺寸高都一样，长和宽不一样，有1*1,2*2，3*3,4*4,5*5,6*6，六种型号。最后都装入6*6*h的箱子里。分别输入6种型号箱子的个数，求最少用几个箱子打包。

解题思路及形成过程：

4*4,5*5,6*6,的有几个就需要几个箱子，2*2和1*1的插空，比较难处理的是3*3的。可以4个一起，也可以插入2*2的和1*1的。

感想：

哦两天多 积极性下降了哎

ac代码：

#include<iostream>
using namespace std;
int main()
{
    int n,a[6],x,y;//x代表可以填充的1*1的空间，y代表2*2的
    int i;
    while(1)
    {
        for(i=1;i<=6;i++)
        {
            cin>>a[i];


            }
        if(a[1]==0&&a[2]==0&&a[3]==0&&a[4]==0&&a[5]==0&&a[6]==0)
        break;
        n=a[4]+a[5]+a[6]+(a[3]+3)/4;//先不给1*1和2*2箱子
        y=a[4]*5;//每个4*4里还可以放5个2*2
        /*以下是讨论在3*3的箱子里放2*2的情况*/
        if(a[3]%4==3) y+=1;
        else if(a[3]%4==2) y+=3;
        else if(a[3]%4==1) y+=5;


        if(a[2]>y) n+=((a[2]-y)+8)/9;//如果给定的箱子装不下2*2的，还需要另开箱子
        x=36*n-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];
        if(a[1]>x) n+=((a[1]-x)+35)/36;//同理
        cout<<n<<endl;
        }






    return 0;
}