C语言 PTA习题4-5 换硬币

---

前言

在本题中我们需要注意的是输出的顺序是逆序输出
我们可以设一把零钱为sum
五分，二分，一分分别为i,j,k之后三个for循环暴力求解

---

一、题意

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。

输出格式:
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

输入样例:
13
输出样例:
fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

二、代码

1.代码的实现

//将一笔零钱换成5分、2分和1分的硬币，
//要求每种硬币至少有一枚，有几种不同的换法？
#include
int main()
{
	int count=0;//统计换法
	int sum=0;//保存零钱
	int i,j,k;//五分，二分，一分的硬币
	int five,two,one,total=0;
	scanf("%d",&sum);
	for(i=sum/5;i>0;i--)//使用递减型的for循环！！！
		for(j=sum/2;j>0;j--)//注意一定要是逆的for循环（递减型的for），否则将不满足题目要求的输出条件
			for(k=sum;k>0;k--)
	{
		if(i*5+2*j+k==sum){
		
			printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,k,i+j+k);//暴力求解
			count++;
		}
	}
	printf("count = %d",count);
}

2.读入数据

20//输入
fen5:3, fen2:2, fen1:1, total:6
fen5:3, fen2:1, fen1:3, total:7
fen5:2, fen2:4, fen1:2, total:8
fen5:2, fen2:3, fen1:4, total:9
fen5:2, fen2:2, fen1:6, total:10
fen5:2, fen2:1, fen1:8, total:11
fen5:1, fen2:7, fen1:1, total:9
fen5:1, fen2:6, fen1:3, total:10
fen5:1, fen2:5, fen1:5, total:11
fen5:1, fen2:4, fen1:7, total:12
fen5:1, fen2:3, fen1:9, total:13
fen5:1, fen2:2, fen1:11, total:14
fen5:1, fen2:1, fen1:13, total:15
count = 13

---

总结

当题目对输出有要求时，一定要满足题目要求，在需要从大到小输出的时候，递减型for循环必不可少！！