换硬币C语言（超详细分析！包会）

题目介绍

分析

通过枚举的方式找出所有可能的找零方案，并统计满足条件的方案的个数。使用三层嵌套的循环遍历所有可能的组合，判断总金额是否等于给定的金额 x，并输出满足条件的方案的详细信息。最后输出满足条件的方案的个数。

题目代码

#include 
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

运行结果：

题目讲解

#include 

int main() {
    int x = 0;
    int count = 0;  // 用来表示找零方案的个数
    scanf("%d", &x);
1
2
3
4
5
6

首先定义了两个变量 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++;
                }
            }
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14

这里使用了三层嵌套的循环来遍历所有可能的找零方案。外层循环变量 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;
}
1
2
3

输出满足条件的找零方案的个数，并返回0表示程序执行成功结束。

（本题完）