用c语言写出下面题目的代码:将一笔零钱兑换成1分、2分、5分的硬币,要求每种硬币至少1枚,从键盘上输入零钱的总数(整数,单位为分),显示这笔零钱可有的兑换方案数。
时间: 2023-05-20 07:04:06 浏览: 1557
编写程序,输出用一元人民币兑换成1分、2分和5分硬币共有多少种兑换方法。
以下是用C语言编写的代码:
#include <stdio.h>
int main() {
int total, count = 0;
scanf("%d", &total);
for (int i = 1; i <= total / 5; i++) {
for (int j = 1; j <= (total - i * 5) / 2; j++) {
int k = total - i * 5 - j * 2;
if (k >= 1) {
count++;
}
}
}
printf("%d\n", count);
return 0;
}
这个程序可以计算出将一笔零钱兑换成1分、2分、5分的硬币,每种硬币至少1枚,有多少种兑换方案。输入零钱的总数后,程序会使用两个循环来枚举所有可能的硬币组合,然后计算出有多少种方案。最后,程序会输出方案数。
阅读全文