poj 1017

题意：

一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。

这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。

解题思路：

贪心思想：

1）6*6、5*5、4*4的肯定是一个装一个箱子；

2）5*5里面最多再装11个1*1的箱子；

3）4*4里面最多再装5个2*2的箱子或者20个1*1的箱子；

4）4个3*3可以用一个箱子装，剩下多出一个箱子里面先装满2*2的再装1*1的；

5）9个2*2的可以用一个箱子装，剩下多出来的一个箱子就把1*1的装满；

6）最后再把1*1的装满即可。

其实这道题的想法比较简单，就是要讨论的情况太多了

AC:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int num[10],three[4] = {0,5,3,1};
int main()
{
	while(true)
	{
		for(int i = 1; i <= 6; i++)
			scanf("%d",&num[i]);
		if(num[1] == 0 && num[2] == 0 && num[3] == 0 && num[4] == 0 && num[5] == 0 && num[6] == 0) break;
		int ans = num[6]; //6*6的必须每个占用一个箱子
		ans += num[5] + num[4];  //5*5和4*4的必须占用一个箱子
		if(num[5] * 11 >= num[1])	//5*5装完还能装1*1的，4*4的装完还能装1*1和2*2的
			num[1] = 0;
		else num[1] = num[1] - num[5]*11;  //装完5*5后空着的装1*1后还剩下的1*1的个数
		if(num[4] * 5 >= num[2])
		{
			int leave = num[4]*5 - num[2];	//装完4*4，再装2*2后，剩下空着的还能够装多少个2*2的
			num[2] = 0;
			if(4*leave >= num[1])
				num[1] = 0;
			else num[1] = num[1] - 4*leave;
		}
		else num[2] = num[2] - num[4]*5; //装完4*4，再装2*2后，多余的2*2的个数
		ans += num[3] / 4;		//4个3*3的可能填满一个箱子,剩下的再拿一个箱子装
		num[3] = num[3] % 4;	//剩下的3*3的个数
		if(num[3] > 0)
		{
			ans++;
			int s = 36 - 9*num[3] - 4*min(three[num[3]],num[2]);	//装完剩下的3*3后剩下的面积用2*2的先去填充；
			num[2] -= three[num[3]];
			if(num[2] < 0) num[2] = 0;
			if(num[1] <= s)		//剩下的用1*1去填充
				num[1] = 0;
			else num[1] -= s;
		}
		ans += num[2] / 9;	//剩下的2*2，9个可装满一箱子
		num[2] = num[2] % 9;
		if(num[2] > 0)
		{
			ans++;
			int s = 36 - 4*num[2];	//剩下的面积用1*1的去填充
			if(s >= num[1])
				num[1] = 0;
			else num[1] = num[1] - s;
		}
		ans += num[1] / 36;
		num[1] = num[1] % 36;
		if(num[1] > 0) ans++;
		printf("%d\n",ans);
	}
	return 0;
}