将一笔零钱换成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,b,c,d,i,m,yue,jishu=0;scanf("%d",&x);x=x-8;b=x/5; for(i=b;i>=0;i--){c=x-5*i;d=c/2;for(m=d;m>=0;m--){yue=x-5*i-2*m;printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i+1,m+1,yue+1,i+m+yue+3);jishu++;}}printf("count = %d",jishu);return 0;
}

7-19 换硬币 (20 分)将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?相关推荐

  1. 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...

  2. 将一张100元的钞票换成1元、5元和10元的钞票,每种钞票至少一张,编写程序输出所有的换法,循环次数需要尽可能地少。

    2.将一张100元的钞票换成1元.5元和10元的钞票,每种钞票至少一张,编写程序输出所有的换法,循环次数需要尽可能地少. public class Two_2money { public static ...

  3. 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,每种面值至少1张,编程输出所有可能的换法,程序应适当考虑减少重复次数

    源程序: 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,要求换成30张小钞票,每种面值的至少一张,编程输出所有可能的换法,程序应适当考虑减少重复次数. #include ...

  4. 习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

    输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各种换法.每行输出一种换法,格式为:"fen5:5分硬币数 ...

  5. java 硬币_如何将一笔钱兑换成纸币和硬币

    如何将一定数量的钱换成纸币和硬币?让我们说输入是1234,26,我们有1000,500,200,100,50和20,20,1和0.5的硬币的注释?因此,如果输入大于.25且小于0.75,如果它在.75 ...

  6. 醉林疯的PTA 7-2 换硬币 (20分)

    7-2 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2 ...

  7. 习题4-5 换硬币 (20分)

    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...

  8. 习题4-5 换硬币 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

    习题4-5 换硬币 (20分) 将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分 ...

  9. pta 天梯赛 7-3 换硬币 (20 分)day4

    将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...

最新文章

  1. 大数据流通存隐忧 产业信任体系亟待建立
  2. 关于现在人工智能预测的一些冷水
  3. 鸿蒙系统的逻辑,鸿蒙系统逻辑近似苹果iOS13?这华为在搞什么?
  4. LeetCode-链表-203. 移除链表元素
  5. Spring Boot 整合 Netty(附源码)
  6. kubernetes常用对象
  7. python8皇后不攻击问题_python 八皇后问题的解法(深度搜索)
  8. [零基础学python]为什么要开设本栏目
  9. matlab下载安装教程
  10. 什么是token以及token的原理
  11. vb/vb.net开发技巧荟萃(九)
  12. MEMORY系列之“DDR概述”
  13. OpenMV新手上路1 -- OpenMV简介、参数描述
  14. 逻辑回归(神经网络Sigmod激活函数,计量logit模型)
  15. 双相机 单目三维重建
  16. DBC系列之使用CANdb++创建DBC(2)
  17. CMMI3级中18个过程域包含关系及目的(整理)
  18. Spark的现状与未来发展
  19. 统计大写字母、小写字母、数字;
  20. Unity 抛物线 弹道(三)终结篇

热门文章

  1. Bash漏洞分析溯源 cgi文件 (CVE-2014-6271) --墨者学院
  2. win10浏览器另存为,打开文件等打开资源管理器卡死解决
  3. 【服务器管理】Ubuntu系统盘制作工具推荐:Rufus
  4. GIF动图,透明图的完美生成 网站实例:qzi.fun
  5. 计算机体系结构基础引言
  6. 替代传统excel的一款免费报表工具
  7. 自定义浏览器滚动条的样式,打造属于你的滚动条风格
  8. 如何定义让两个div横向排列
  9. div横向排列自动换行
  10. js手机号码、电话号码正则表达式