填空题
第二行为K个整数a1,a2...ak，用空格分隔，代表K种面额的硬币。输入样例： 5 3 1 2 5 输出描述： 一个整数代表用所给面额的硬币组合成N的方案数。输出样例 4
凑硬币
发布于 2022-03-03 17:11:52
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
输入描述：
第一行两个个整数N和K， N代表需要达到的总金额，K代表有K种面额的硬币，用空格分隔。第二行为K个整数a1,a2...ak，用空格分隔，代表K种面额的硬币。输入样例： 5 3 1 2 5 输出描述： 一个整数代表用所给面额的硬币组合成N的方案数。输出样例 4
关注者
0
被浏览
8
