题意：所有货物的高度一样，且其底面积只有六种，分别为1*1 2*2 3*3 4*4 5*5 6*6的，货物的个数依次为p1,p2,p3,p4,p5,p6，
包裹的高度与货物一样，且底面积就为6*6，然后求最少要多少个包裹包含以上所有货物
思路：
由于高度一样，所以忽略高度，只用讨论底面积。
分类讨论：
底面积为6*6的货物，需要1个包裹
底面积为5*5的货物，需要1个包裹，剩余空间用1*1货物填充
底面积为4*4的货物，需要1个包裹，剩余空间用2*2 / 1*1货物填充
底面积为3*3的货物，每4个该货物，可以用一个包裹，否则需要1个包裹，剩余空间用2*2 / 1*1货物填充
最后剩余1*1 2*2的货物，主要用于填充，剩下的再用包裹
反思：
按照一开始的思路，我就按六种情况敲代码，然后WA了，确实太考验细心了，有些地方少计算了，或者多了计算了。
然后参考了别人的代码，直接全局考虑，代码也少了好多，思路基本一样。这是水题我也花了好多时间，有待加强。
AC代码：
#include <cstdio>
#include <iostream>
using namespace std;
int p[6];
void solve()
{
int ans = 0;
//6
ans += p[5]; //5
ans += p[4]; //每个5*5 用11个 1*1 填
if(p[0] <= p[4] * 11) p[0] = 0;
else p[0] -= (p[4]*11); //4
ans += p[3]; //4*4 能用2*2填就尽量用2*2填
if(p[1] <= p[3]*5) {
int t = p[3]*20 - p[1] * 4;
p[1] = 0;
if(p[0] < t) p[0] = 0;
else p[0] -= t;
}
else p[1] -= p[3]*5; //3
ans += (p[2]+3)/4;
p[2] %= 4;
if(p[2] == 1)
{
if(p[1] <= 5){
int t = 27 - p[1] *4;
p[1] = 0;
p[0] = max(0, p[0] - t);
}else {
p[1] -= 5;
p[0] = max(0, p[0] - 7);
}
}else if(p[2] == 2)
{
if(p[1] <= 3){ int t = 18 - p[1] * 4;
p[1] = 0;
p[0] = max(0, p[0] - t);
}else {
p[1] -= 3;
p[0] = max(0, p[0] - 6);
}
}else if(p[2] == 3)
{
if(p[1])
{
p[1] --;
p[0] = max(0, p[0] - 5);
}else p[0] = max(0, p[0] - 9);
} //cout<<p[0] << ' ' << p[1] << ' ' << p[2]<<endl; // 1 or 2
ans += (p[1]+8)/9;
p[1] %= 9; if(p[1])
p[0] = max(0,p[0]- (36-p[1]*4)); ans += (p[0]+35)/36; printf("%d\n", ans); }
int main()
{
while(true)
{
bool flag = true;
for(int i = 0; i < 6; i++){
scanf("%d", p+i);
if(p[i] != 0) flag = false;
}
if(flag) break;
solve();
}
return 0;
}
AC代码：
#include <cstdio>
#include <iostream>
using namespace std;
int p[7],y,x;
int u[4] = {0,5,3,1};
void solve()
{
int ans = 0;
ans = p[6]+p[5]+p[4] +(p[3]+3)/4; y = 5*p[4] + u[p[3]%4]; if(p[2] > y) ans += (p[2]-y+8)/9; x = 36*ans - 36*p[6] - 25*p[5] - 16*p[4] - 9*p[3] - 4*p[2];
if(p[1] > x) ans += (p[1] - x+35) /36; printf("%d\n", ans);
}
int main()
{
while(true)
{
bool flag = true;
for(int i = 0; i < 6; i++){
scanf("%d", p+1+i);
if(p[i+1] != 0) flag = false;
}
if(flag) break;
solve();
}
return 0;
}