C/C++_查找算法_穷举搜索

穷举搜索

有20枚硬币, 可能包括4种类型: 1 元, 5元, 1角和5分.

已知20枚硬币的总价值为10元, 求各种硬币的数量.

例如: 4、11、5、0就是一种方案。而8、2、10、0是另一个可能的方案，显然方案并不是唯一的，请编写程序求出类似这样的不同方案一共有多少种？

（1）编程思路。
直接对四种类型的硬币的个数进行穷举。其中，1元最多10枚、5角最多20枚、1角最多20枚、5分最多20枚。

？？？ 如果以元为单位，则5角、1角、5分会化分成浮点型数据，容易计算出错。可以将1元、5角、1角、5分变成100分、50分、10分、5分，从而全部采用整型数据处理。

参考v1.1:

#include <iostream>

using namespace std;

int main()
{
   
	int a100 = 0; /* 1元硬币的数量 */
	int a50 = 0; /* 5角硬币的数量 */
	int a10 = 0; /* 1角硬币的数量 */
	int a5 = 0; /* 5分硬币的数量 */
	int cnt = 0; /* 记录可行的方案的总数 */

	for (a100 = 0; a100 <= 10; a100++)
	{
   
		for (a50 = 0; a50 <= 20; a50++)
		{
   
			for (a10