C语言：算法 用面值为1元，5元，10元不限张数的人民币凑出20元，有多少种方法

思路想法：这种题目就是运用最基本的穷举法的思想，用循环将每一种可能性罗列出来，用数学思维考虑，与打乒乓球对打方案的题目类似

下来我们进行代码演示

代码示例：

​
int main()
{
	int cout = 0;//定义一个计数器 保存有多少种方法
	for (int i=0; i <= 2; i++)   // i对应10元  j对应5元 k对应1元 
	{
		for (int j = 0; j <= 4; j++)
		{
			for (int k = 0; k <= 20; k++)
			{
				if (i*10 + 5 * j + k == 20)  //算法
				{
					cout++;
					printf(" %d*10 +%d*5 +%d*1=20\n", i, j, k);
				}
			}
		}
	}
	printf("一共%d种方法", cout);
	return 0;
}

​

程序实现：