求思路
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复12
  • 已保存回复13
  • 发布时间2024/5/17 21:54
  • 上次更新2024/5/18 09:16:33
查看原帖
求思路
1252442
lucy2012楼主2024/5/17 21:54

不知道站内有没有这题,查过题目名字了完全不是一个题QwQ,总而言之求思路(这是贪心题)

约定:所有数据范围均在int类型内。

一个工厂制造的产品形状都是长方体,他们的高度都是hh,长和宽都相等,一共有66个型号,他们的长宽尺寸表示分别为1∗1,2∗2,3∗3,4∗4,5∗5,6∗61*1,2*2,3*3,4*4,5*5,6*6。这些产品通常要使用一个6∗6∗h6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂想要减小每个订单运送时的包裹数量。需要你编写一个程序帮他们解决这个问题。

输入:包括几行,每一行代表一个订单。每个订单里包括66个整数,分别表示1∗11*1到6∗66*6这6种产品的数量。输入6个0表示结束。

输出:每行输出一个整数,对应订单所需的最小包裹数。

样例输入:

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

样例输出:

2
1
2024/5/17 21:54
加载中...