6-3 换硬币

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

题解:

首先分析一下题目：

那么接下来就写代码

#include <stdio.h>

int main() 
{
    int x, fen5, fen2, fen1, count = 0;//分别表示各自的数量，以及计数器count来算总数
    scanf("%d", &x);

    for (fen5 = x / 5; fen5 >= 1; fen5--) {
    //x / 5只拿到整数，我们就可以拿到fen5的最大值，而fen5必须>=1,只要每次循环之后fen5--即可
        for (fen2 = (x - fen5 * 5) / 2; fen2 >= 1; fen2--) {
        //fen2也是一样的，只是要注意我们要先减掉fen5的值，用剩下的钱来换fen2与fen1
            fen1 = x - fen5 * 5 - fen2 * 2;
            //最后fen1的数量其实就是钱数
            if (fen1 >= 1) {
            //如果刚好被前两种分配完了，那不行，fen1不能没有，我们就要回到上一层循环把fen2的数量--，算到fen1上
                printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", fen5, fen2, fen1, fen5 + fen2 + fen1);
                count++;
                //每有一种情况不能忘了计数器++，这样就能统计出全部的情况数了
            }
        }
    }
    printf("count = %d\n", count);

    return 0;
}