穷举法（枚举法）计算：五元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法，输出兑换的方法和一共有多少种。

首先要了解什么是穷举法

穷举法又称为枚举法，计算机算法设计中用得最多得一种编程思维就非它莫属了！

穷举法的实现方式：

在已知答案范围的情况下，依次地枚举该范围内所有的取值，并对每个取值进行考查，再确定是否满足条件。经过循环遍历之后，筛选出符合要求的结果。

穷举法的好处：

充分利用了计算机运算速度快的特点，思路简单直接，能够解决大部分的问题。
当然我们也会发出疑问————什么样的问题适合使用穷举法来解决呢？

归纳起来，以下三种情况，可以优先考虑使用穷举法：

1. 答案的范围已知：

事先不知道结果的准确值，但知道结果所在的范围。

2. 答案的结果是离散的，不是连续的。

“穷举”顾名思义是能通过列举的方法将结果列举完的。如果选择的结果是无限连续的，就无法用穷举法来实现。

3. 对时间上的要求不严格。蓝桥杯比赛中的许多题目对于算法的设计是有时间要求的，甚至有时会非常苛刻。如果用穷举法就会耗时过长，得不偿失。

下面用一个例子进行说明：

穷举法（枚举法）计算：五元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法，输出兑换的方法和一共有多少种。

#include<stdio.h>
int main()
{   
	int a,b,c,i=0; //a为1元的数量，b为5角的数量，c为1角得数量 
    for(a=0;a<=5;a++)
    {
		for(b=0;b<=10;b++)
	    {
			for(c=0;c<=50;c++)
		    {
		  		if(a*10+b*5+c*1==50)
		  		{
		        	i++;
		       		printf("a=%d,b=%d,c=%d\n",a,b,c);
		  		}
			}
	 	 }	
	}
	printf("一共有%d种不同的方法\n",i);
	return 0;
}