题目介绍
分析
通过枚举的方式找出所有可能的找零方案，并统计满足条件的方案的个数。使用三层嵌套的循环遍历所有可能的组合，判断总金额是否等于给定的金额 x，并输出满足条件的方案的详细信息。最后输出满足条件的方案的个数。
题目代码
#include <stdio.h> int main() { int x = 0; int count = 0;//n用来表示换法个数 scanf("%d", &x); for (int i = x / 5; i > 0; i--) { for (int j = x/2; j > 0; j--) { for (int k = x; k > 0; k--) { if ((i * 5 + j * 2 + k) == x) { printf("fen5:%d, fen2%d, fen1:%d, total:%d\n", i, j, k, i + j + k); count++; } } } } printf("count = %d", count); return 0; }
运行结果：
题目讲解
#include <stdio.h> int main() { int x = 0; int count = 0; // 用来表示找零方案的个数 scanf("%d", &x);
首先定义了两个变量 x 和 count，x 表示需要找零的金额，count 用来记录满足条件的找零方案的个数。接下来，使用 scanf 函数从标准输入读取一个整数值，并将其存储在变量 x 中。
for (int i = x / 5; i > 0; i--) { for (int j = x / 2; j > 0; j--) { for (int k = x; k > 0; k--) { if ((i * 5 + j * 2 + k) == x) { printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", i, j, k, i + j + k); count++; } } } }
这里使用了三层嵌套的循环来遍历所有可能的找零方案。外层循环变量 i 表示使用5元纸币的数量，初始化为 x / 5，并递减。中间层循环变量 j 表示使用2元硬币的数量，初始化为 x / 2，并递减。内层循环变量 k 表示使用1元硬币的数量，初始化为 x，并递减。
在每次循环中，通过判断 (i * 5 + j * 2 + k) == x 来检查当前找零方案的总金额是否等于 x。如果满足条件，就输出找零方案的详细信息，并将 count 值加一。
printf("count = %d", count); return 0; }
输出满足条件的找零方案的个数，并返回0表示程序执行成功结束。
（本题完）
