[PTA]习题4-5 换硬币

Spring-_-Bear 的 CSDN 博客导航

---

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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/291

提交：

题解：

#include<stdio.h>

int main(void) {
    int money;
    scanf("%d", &money);

    int count = 0;
    // 三层循环，穷举法求得各种硬币的数量，每种硬币至少有一枚
    for (int amount5 = money / 5; amount5 >= 1; amount5--) {
        for (int amount2 = money / 2; amount2 >= 1; amount2--) {
            for (int amount1 = money / 1; amount1 >= 1; amount1--) {
                if (amount5 * 5 + amount2 * 2 + amount1 * 1 == money) {
                    printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", amount5, amount2, amount1, amount1 + amount2 + amount5);
                    count++;
                }
            }
        }
    }

    printf("count = %d", count);

    return 0;
}