2021-03-25

https://vjudge.net/contest/426531#problem/M
6* 6面积的大箱子，可以装面积为1* 1 ,2* 2,3* 3,4* 4,5* 5,6* 6的小箱子，只要面积合理，几个箱子可以装在一起，请问怎样才能用更少的大箱子的装下所有的小箱子。
其他博客大部分写的都是先集体算4.5.6号的箱子，再算他们的空余可以装多少小箱子。
相同的原理，不同的写法，我直接从5开始全部遍历一遍，一边遍历一边补小箱子，代码略长一点点点。

#include<iostream>
using namespace std;

int main()
{
    long long int a[7];
    while(cin >> a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6])
    {
        int m=0;
        for(int i=1;i<=6;i++)
        {
            if(a[i]==0) m++;
        }
        if(m==6) break;//控制输入
        long long int n,sum=a[6];
        if(a[5])
        {
            sum+=a[5];
            n=a[5]*11;
            while(a[1]&&n){a[1]--;n--;}
        }
        if(a[4])
        {
            sum+=a[4];
            n=a[4]*20;
            while(a[2]&&n>=4){a[2]--;n-=4;}//先装2是最优化的
            while(a[1]&&n){a[1]--;n--;}
        }
        if(a[3])
        {
            sum+=a[3]/4;
            if(a[3]%4!=0)
            {
                sum++;
                n=36-(a[3]%4)*9;
                if(a[3]%4==1) m=5;//对3要分情况讨论，因为可以装的2号的情况不同
                else if(a[3]%4==2) m=3;
                else if(a[3]%4==3) m=1;
                while(a[2]&&(n>=4)&&m){a[2]--;m--;n-=4;}
                while(a[1]&&n){a[1]--;n--;}
            }
        }
        if(a[2])
        {
            sum+=a[2]/9;
            if(a[2]%9!=0)
            {
                sum++;
                n=36-(a[2]%9)*4;
                while(a[1]&&n){a[1]--;n--;}
            }
        }
        if(a[1])
        {
             sum+=a[1]/36;
             if(a[1]%36!=0) sum++;
        }
        cout << sum<< endl;
    }
    return 0;
}