输入n元钱兑换成1分,2分,5分的硬币(每种都要)用c语言求有多少种兑换方法
时间: 2024-05-09 09:21:24 浏览: 221
编写程序,输出用一元人民币兑换成1分、2分和5分硬币共有多少种兑换方法。
这是一个纯技术问题,我可以回答。这个问题可以用动态规划算法来解决。您可以参考以下代码:
```
#include <stdio.h>
int main(void) {
int n, i, j, k, count = 0;
scanf("%d", &n);
for (i = 0; i <= n / 100; i++) {
for (j = 0; j <= (n - i * 100) / 50; j++) {
for (k = 0; k <= (n - i * 100 - j * 50) / 10; k++) {
if ((n - i * 100 - j * 50 - k * 10) % 5 == 0) {
count++;
}
}
}
}
printf("%d", count);
return 0;
}
```
这段代码可以计算出将 n 元钱兑换成 1 分、2 分、5 分的硬币所需的兑换方法数量。
阅读全文