描述
一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。
这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
格式
输入格式
输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。
输出格式
除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。
样例
输入样例
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0输出样例
2
1限制
时间限制: 1000 ms
内存限制: 65536 KB
我看网上其他人关于这个题的贪心解法，这里贴一为博主的贪心解法（下面借用了一些图），基本都是将规律总结出一些公式来AC，但我一开始没想那么多，看着这个题的规模不是很大，noip判分模式能得分总比没有分好，所以直接暴力枚举。
思路：一种费时的笨方法，运用了贪心加枚举，从6*6开始倒序装（贪心），然后枚举每种情况。
1.当放6*6时，箱子刚好满：
2.当放5*5时，剩下11个1*1：
.3当放4*4时，剩下20个格子，可以放5个2*2，或者20个1*1，再或者2*2与1*1的组合。
4.当放3*3时，每当3*3的数量超过4个时，直接放满一箱，当3*3的数量小于4个时，可组成3*3与2*2与1*1的组合，或者3*3与1*1的组合
5.当放2*2时，先把2*2放满，然后放1*1；
6.当放1*1时，直接放，满了加一个箱。
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int a[7], ans=0, area=36;
bool flag = true;
while (1) {
flag = true;
for (int i=1; i<=6; i++) {
scanf ("%d", &a[i]);
if (a[i] != 0) {
flag = false;
}
}
if (flag == true) {
break;
}
ans=0;
while(1) {
flag = true;
if (a[6]>0) {
flag = false;
a[6]--;
ans++;
area=36;
} else if (a[5]>0) {
a[5]--;
if (a[1]>=11) {
a[1] -= 11;
} else {
a[1] = 0;
}
flag = false;
ans++;
area = 36;
} else if (a[4]>0) {
a[4]--;
area -= 16;
if (a[2]>=5) {
a[2] -= 5;
} else {
a[2] = 0;
area -= a[2]*4;
while (a[1]>0 && area>0) {
area -= 1;
a[1]--;
}
}
flag = false;
ans++;
area=36;
} else if (a[3]>0) {
if (a[3]>=4) {
a[3] -= 4;
} else {
area -= (9*a[3]);
a[3] = 0;
while (a[2]>0 && area>7) {
area -= 4;
a[2]--;
}
while (a[1]>0 && area>0) {
area -= 1;
a[1]--;
}
}
flag = false;
ans++;
area=36;
} else if (a[2]>0) {
while (area>0 && a[2]>0) {
area -= 4;
a[2]--;
}
while (a[1]>0 && area>0) {
area -= 1;
a[1]--;
}
flag = false;
ans++;
area=36;
} else if (a[1]>0) {
while (area>0 && a[1]>0) {
area -= 1;
a[1]--;
}
flag = false;
ans++;
area=36;
}
if (flag == true)
break;
}
printf ("%d\n", ans);
}
return 0;
}