编程题:3007 装箱问题
一个工厂生产的产品形状都是长方体,高度都是h,主要有1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6等6种。这些产品在邮寄时被包装在一个6 * 6 * h的长方体包裹中。由于邮费很贵,工厂希望减小每个订单的包裹数量以增加他们的利润。因此他们需要一个好的程序帮他们解决这个问题。你的任务就是设计这个程序。
### 输入格式:
输入包括多组测试数据,每一行代表一个订单。每个订单里的一行包括六个整数,用空格隔开,从小到大分别为这6种产品的数量。6个0表示文件结束。
### 输出格式:
针对每个订单输出一个整数,占一行,代表对应的订单所需的最小包裹数。没有多余的空行。
### 输入样例:
in
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
### 输出样例:
out
2
1
答案:若无答案欢迎评论
### 输入格式:
输入包括多组测试数据,每一行代表一个订单。每个订单里的一行包括六个整数,用空格隔开,从小到大分别为这6种产品的数量。6个0表示文件结束。
### 输出格式:
针对每个订单输出一个整数,占一行,代表对应的订单所需的最小包裹数。没有多余的空行。
### 输入样例:
in
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
### 输出样例:
out
2
1
答案:若无答案欢迎评论