2.3装箱问题 POJ 1017（6种产品占用箱子与剩余空间的情况分析）

2.3 装箱问题

Note：

表格！6种产品占用箱子与剩余空间的情况分析！

问题描述：

一个工厂制造的产品形状都是长方体，它们的高度都是h，长度和宽度都相等，一共有6种型号，每种型号的长度和宽度分别为1*1、2*2、3*3、4*4、5*5、6*6。这些产品通常使用一个6*6*h的长方体箱子包装并邮寄给客户。因为邮费很贵，所以工厂要想方设法地减少每个订单运送时的箱子数量。工厂需要一个好的程序来解决这个问题从而节省费用。请设计这个程序。

输入数据：

输入包括多行，每一行代表一个订单。每个订单包括6个整数K1，K2，K3 ，K4，K5，K6，中间用空格隔开，分别为1*1~6*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

分析：

新占用箱子		每个箱子剩余空间
	个数	1*1	2*2	3*3	4*4	5*5	6*6