-->
当前位置:首页 > 题库 > 正文内容

编程题:3007 装箱问题

Luz3年前 (2022-03-20)题库562
一个工厂生产的产品形状都是长方体,高度都是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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。