打卡

1.问题：将5元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法。

2.思路：列举3元1次方程 10x+5y+z=50 的所有解

3.程序设计图：

 

4.代码实现：

#include <stdio.h>

int main()
{
int one_yuan = 0, five_jiao = 0, one_jiao = 0;
int cnt = 0; //兑换方法个数
for(one_yuan = 0; one_yuan <= 5; one_yuan++)
for(five_jiao = 0; five_jiao <= 10; five_jiao++)
for(one_jiao = 0; one_jiao <= 50; one_jiao++)
if(one_yuan * 10 + five_jiao * 5 + one_jiao == 50)
{
cnt++;
printf("%2d枚1元 %2d枚5角 %2d枚1角 \t ", one_yuan, five_jiao, one_jiao);
if(cnt % 3 == 0)
printf("\n");
}
printf("\n总共%d种兑换方法\n", cnt);
return 0;
}