7-12 换硬币(2022-高级语言程序设计练习——循环结构程序设计)

目录

题目链接：

题目：

输入格式:

输出格式:

输入样例:

输出样例:

AC代码：

提交正确截图:

---

实现语言：C

编译器：gcc

题目链接：

题目详情 - 7-12 换硬币 (pintia.cn)

题目：

2022-高级语言程序设计练习——循环结构程序设计

7-12 换硬币

分数 20

作者 C课程组

单位 浙江大学

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

代码长度限制16 KB

时间限制400 ms

内存限制64 MB

AC代码：

/*找零钱。 */
// 【问题分析】：
// • 为了满足硬币总数最少的要求，优先考虑使用面额大的硬币，即按照
// 5 分、2 分和 1 分的顺序，分别从取值范围的上限到下限，采用三重
// 循环嵌套，找出满足条件的解。
// • 用变量 n5、n2 和 n1 分别表示 5 分、2 分和 1 分硬币的数量，以
// n5*5 + n2*2 + n1 == money 为约束条件，变量取值范围分别为 n5:(0,
// money/5]， n2:(0, (money-n5*5)/2]， n1:(0, money-n5*5-n2*2]。

#include <stdio.h>
int main(void)
{
    int flag, money, n1, n2, n5; /* n1, n2, n5分别表示1分、2分和5分硬币的数量*/
    flag = 1;                    /* flag 表示是否找到满足条件的解并中止嵌套循环 */
    scanf("%d", &money);
    int count = 0;
    for (n5 = money / 5; (n5 > 0); n5--)
    {
        for (n2 = (money - n5 * 5) / 2; (n2 > 0); n2--)
        {
            for (n1 = money - n5 * 5 - n2 * 2; (n1 > 0); n1--)
            {
                if ((n5 * 5 + n2 * 2 + n1) == money)
                { /* 找到满足条件的解 */
                    printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", n5, n2, n1, n1 + n2 + n5);
                    count++;
                }
            }
        }
    }
    printf("count = %d", count);
    return 0;
}

提交正确截图: