换硬币C语言

本题主要运用了穷举法

 

#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;
}

分析

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

题目讲解

1. #include <stdio.h>：这是一个预处理指令，用于包含标准输入输出库的头文件，以便在程序中使用输入输出函数。

2. int main()：这是C语言程序的入口函数，程序从这里开始执行。

3. int x = 0;：声明一个整型变量x并将其初始化为0，用于存储输入的金额。

4. int count = 0;：声明一个整型变量count并将其初始化为0，用于计算符合条件的零钱组合的数量。

5. scanf("%d", &x);：通过标准输入函数scanf，读取用户输入的一个整数，并将其存储到变量x中。

6. for (int i = x / 5; i > 0; i--)：这是一个外部循环，用于遍历所有可能的5分硬币的个数。循环变量i的初始值为x除以5的整数部分，每次循环递减1，直到i为0为止。

7. for (int j = x/2; j > 0; j--)：这是一个嵌套的内部循环，用于遍历所有可能的2分硬币的个数。循环变量j的初始值为x除以2的整数部分，每次循环递减1，直到j为0为止。

8. for (int k = x; k > 0; k--)：这是另一个嵌套的内部循环，用于遍历所有可能的1分硬币的个数。循环变量k的初始值为x，每次循环递减1，直到k为0为止。

9. if ((i * 5 + j * 2 + k) == x)：这是一个条件判断语句，用于判断当前的硬币组合是否能够组成给定的金额x。如果组合的总金额等于x，则执行if语句块中的代码。

10. printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", i, j, k, i + j + k);：如果找到了一个满足条件的零钱组合，使用printf函数输出该组合的详细分配方案和总金额。"%d"是格式控制符，用于输出整数。

11. count++;：每次找到一个满足条件的零钱组合，计数器count加1。

12. 最后两行代码用于输出计数器count的值和结束程序的执行。