目录
实现语言:C
编译器:gcc
题目链接:
题目:
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;
}