刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

忍者道具
忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？
时间限制：1000
内存限制：65536
输入
第一行包含两个用空格隔开的整数，N和W。 接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。
输出
输出一个整数，最少需要多少个工具包。
样例输入

5 1996
1
2
1994
12
29

样例输出

2

提示
对于100%的数据，1<=N<=18，1<=Ci<=W<=10^8。

使用微信搜索喵呜刷题，轻松应对考试！

答案：

无

解析：

【喵呜刷题小喵解析】本题是一道经典的背包问题变种，要求将N个道具放入载重量为W的工具包中，并求出最少需要多少个工具包。首先，我们需要读取输入，包括道具的数量N和工具包的载重量W，以及每个道具的重量C1, C2, ..., CN。我们可以使用一个循环来尝试将道具放入工具包中，直到道具的总重量超过工具包的载重量W为止。每次循环中，我们计算当前需要多少个工具包，如果当前道具的总重量已经超过了工具包的载重量，我们就增加一个工具包，并从总重量中减去工具包的载重量。最终，当道具的总重量不再超过工具包的载重量时，我们输出需要的工具包数量。在Python中，我们可以使用map函数来读取输入，使用while循环来尝试将道具放入工具包中，并使用print函数来输出需要的工具包数量。需要注意的是，本题的时间限制和内存限制较小，因此我们需要尽可能优化算法，避免使用过多的时间和空间。在本题中，我们可以使用循环来尝试将道具放入工具包中，而不是使用动态规划等更复杂的算法。
创作类型：
原创

本文链接：忍者道具 忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share