首页 > 试题广场 >

包裹运输

[编程题]包裹运输
  • 热度指数：1548 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 16M，其他语言32M
  • 算法知识视频讲解
工厂生产的产品包装在相同高度h，尺寸为1 * 1,2 * 2，3 * 3，4 * 4，5 * 5，6 * 6的方形包装中。 这些产品始终以与产品高度相同的尺寸为6 * 6的包裹交付给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。


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


输出描述:
除了输入的最后一行 6 个 0 以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。
示例1

输入

0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

输出

2
1
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 贪心 iOS工程师 安卓工程师 运维工程师 前端工程师 搜狐 算法工程师 2018 PHP工程师 排序 Java工程师
上传者：小小
难度：
0条回答 7241浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号