题意：有6种箱子，1x1 2x2 3x3 4x4 5x5 6x6，已知每种箱子的数量，要用6x6的箱子把全部箱子都装进去，问需要几个。
一开始以为能箱子套箱子，原来不是。。。
装箱规则：可以把箱子都看成正方体，装在6x6的盒子里。
典型的贪心题。
思路：（参考了Starginer大神的）
①每个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的，再装这些。
思路：
/*
* Author: illuz <[email protected]>
* Blog: http://blog.csdn.net/hcbbt
* File: uva311.cpp
* Lauguage: C/C++
* Create Date: 2013-08-29 20:23:16
* Descripton: uva311, Packets, greed, simutation
*/
#include <cstdio>
#include <cmath>
#define repf(i, a, b) for (int i = (a); i <= (b); i++) /****** TEMPLATE ENDS ******/ int a[8]; int main() {
while (1) {
bool ok = 0;
repf(i, 1, 6) {
scanf("%d", &a[i]);
ok = ok || a[i];
}
if (!ok) break;
int n = a[6] + a[5] + a[4] + a[3] / 4;
a[1] -= 11 * a[5];
a[2] -= 5 * a[4];
switch (a[3] % 4) {
case 1:
a[2] -= 5;
a[1] -= 7;
n++;
break;
case 2:
a[2] -= 3;
a[1] -= 6;
n++;
break;
case 3:
a[2] -= 1;
a[1] -= 5;
n++;
break;
}
if (a[2] < 0) {
a[1] += 4 * a[2];
a[2] = 0;
}
if (a[1] < 0) a[1] = 0;
n += ceil((a[1] + 4 * a[2]) / 36.);
printf("%d\n", n);
}
return 0;
}