装箱问题

Posted 2020-12-08 zhuohome

1、问题描述：

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

2、输入数据：

      输入文件包括几行，每一行代表一个订单。每个订单里的一行包括6个整数，中间用空格隔开，分别为1X1至6X6这6种产品的数量。输入文件将6个0组成的一行结尾。

3、输出要求：
      除了输入一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

4、输入样例

      0 0 4 0 0 1

      7 5 1 0 0 0

      0 0 0 0 0 0

5、输出样例

       2

       1