PTA——换硬币

PTA——换硬币

题目：
将一笔零钱换成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

整体思路如下：

这题是三嵌套循环，当然两个循环也可以，但这个问题让读者自己思考。
首先我们先定义三个变量，分别存5元硬币，2元硬币，1元硬币的数量
根据输出要求，我们先判断需要最多的5元硬币数作为最外层循环，然后逐渐减减，需要最多2元硬币数作为第二层循环，最后就是1元硬币数作为第三层循环。用例子来说，即一开始five=x/5=2（int取整），two=x/2=6，one=x=13

 for(five=x/5;five>=1;five--)
 {
   for(two=x/2;two>=1;two--)
   {
    for(one=x;one>=1;one--)

因为这时候的five5+two2+one肯定不等于13，所以不输出选择语句，然后第三层循环开始one- -，如果还是不等就第二次循环- -，最后是第一场循环- -，直到five5+two2+one=13，即输出,顺便count++，之后应该能理解了吧

整体代码如下：

#include<stdio.h>
int main()
{
 int five,two,one;
 int x,count=0;
 scanf("%d",&x);
 for(five=x/5;five>=1;five--)
 {
   for(two=x/2;two>=1;two--)
   {
    for(one=x;one>=1;one--)
     {
      if(five*5+two*2+one==x)
      {
        printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",five,two,one,five+two+one);
        count++;
      }
     }
   }
 }
    printf("count = %d",count); 
    return 0;
}