摘要: 硬币的面值 题解(不完全) 题目 小A有n枚硬币,现在要买一样不超过m元的商品,他不想得到找钱(多脏啊),同时又不想带太多的硬币,且硬币可以重复,现在已知这n枚硬币的价值,请问最少需要多少硬币就能组合成所有可能的价格? 输入格式 第一行两个数:n、m。 下一行,共n个数字,表示硬币的面值。 输出格式 阅读全文
posted @ 2021-10-27 23:54 hertz-01 阅读(289) 评论(0) 推荐(0)