习题4-5 换硬币 (20分)
发布日期:2022-03-02 06:01:12 浏览次数:109 分类:技术文章

本文共 653 字,大约阅读时间需要 2 分钟。

将一笔零钱换成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 
int main(){
int x,k,count = 0; scanf("%d",&x); for(int i=x; i>=1; i--){
for(int j=x; j>=1; j--){
k = x-5*i-2*j; if(i==0||j==0||k<=0) continue; count++; printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,k,i+j+k); } } printf("count = %d",count); return 0;}

转载地址:https://blog.csdn.net/Xiaomu_6/article/details/106128444 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:习题4-2 求幂级数展开的部分和 (20分)
下一篇:习题4-9 打印菱形图案 (15分)

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月19日 05时21分56秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章