刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
5.自动打包机
一条哈密瓜自动打包流水线的工作程序是这样的：首先系统设定每箱哈密瓜应该有的总重量 W；然后传送带将一只只哈密瓜输送到一个自动称重设备上，根据称重结果进行以下操作：
\- 如果称上的总重量正好达到 W，则将称上的所有哈密瓜装箱送走；
\- 如果称上的总重量还不到 W，则将这只哈密瓜留在称上；
\- 如果称上的总重量超过了 W，则将这只哈密瓜放回传送带。
本题就请你写个程序统计一下，究竟有多少只哈密瓜被装了多少箱？
时间限制：1000
内存限制：65536
输入
输入第一行给出两个正整数 N（≤ 1000）和 W（≤ 10000），分别为传送带上哈密瓜的数量和每箱的规定重量（克）。随后一行给出 N 个正整数，是传送带上每只哈密瓜的重量，单果重量不超过 2000 克。假设传送带按照输入的顺序传送哈密瓜到称重设备。
输出
在一行中输出成功装箱的箱子数量和被装箱的哈密瓜的数量。数字间以 1 个空格分隔，行首尾不得有多余空格。
样例输入
12 5000
2000 1500 1800 1000 1800 500 1900 1500 2000 1600 2000 2000
样例输出
2 7
提示
样例说明： 第 1、2、4、6 只瓜正好一箱；第 7、8、10 只瓜正好一箱。
一条哈密瓜自动打包流水线的工作程序是这样的：首先系统设定每箱哈密瓜应该有的总重量 W；然后传送带将一只只哈密瓜输送到一个自动称重设备上，根据称重结果进行以下操作：
\- 如果称上的总重量正好达到 W，则将称上的所有哈密瓜装箱送走；
\- 如果称上的总重量还不到 W，则将这只哈密瓜留在称上；
\- 如果称上的总重量超过了 W，则将这只哈密瓜放回传送带。
本题就请你写个程序统计一下，究竟有多少只哈密瓜被装了多少箱？
时间限制：1000
内存限制：65536
输入
输入第一行给出两个正整数 N（≤ 1000）和 W（≤ 10000），分别为传送带上哈密瓜的数量和每箱的规定重量（克）。随后一行给出 N 个正整数，是传送带上每只哈密瓜的重量，单果重量不超过 2000 克。假设传送带按照输入的顺序传送哈密瓜到称重设备。
输出
在一行中输出成功装箱的箱子数量和被装箱的哈密瓜的数量。数字间以 1 个空格分隔，行首尾不得有多余空格。
样例输入
12 5000
2000 1500 1800 1000 1800 500 1900 1500 2000 1600 2000 2000
样例输出
2 7
提示
样例说明： 第 1、2、4、6 只瓜正好一箱；第 7、8、10 只瓜正好一箱。
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
这个问题是一个典型的贪心算法问题。我们可以使用一个循环来模拟传送带传送哈密瓜的过程。对于每只哈密瓜，我们根据其重量与当前称上的总重量的关系进行相应的操作。如果当前称上的总重量正好达到W，说明我们可以将称上的所有哈密瓜装箱送走，此时将装箱数量加1，并将称上的总重量重置为当前哈密瓜的重量。如果当前称上的总重量不到W，说明我们可以将这只哈密瓜留在称上，因此将称上的总重量加上这只哈密瓜的重量。如果当前称上的总重量超过了W，说明我们需要将这只哈密瓜放回传送带，此时不进行任何操作。通过这种方式，我们可以统计出成功装箱的箱子数量和被装箱的哈密瓜的数量。最后，在输出时需要注意格式要求，将两个数字以空格分隔输出。
创作类型：
原创
本文链接：5.自动打包机一条哈密瓜自动打包流水线的工作程序是这样的：首先系统设定每箱哈密瓜应该有的总重量 W；
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
