社区讨论
站外题求解
灌水区参与者 8已保存回复 14
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 14 条
- 当前快照
- 1 份
- 快照标识符
- @m1096oqd
- 此快照首次捕获于
- 2024/09/13 13:03 去年
- 此快照最后确认于
- 2025/11/05 00:21 4 个月前
CPP
Description
给定n种砝码(每种砝码有无限个)和一个整数M，求至少需要几个砝码才可以称出刚好M克。
Input
第一行：N和M。（n<=100，m<=1000）
第二行：每种砝码的重量w[i]。
Output
一行:称出重量m最少需要的砝码个数；如果称不出重量m则输出“Impossible”
Sample Input
3 4
1 2 3
Sample Output
2
回复
共 14 条回复，欢迎继续交流。
正在加载回复...