PTA-换硬币

news/2024/11/28 12:19:55/

换硬币

将一笔零钱换成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 c;int count=0;scanf("%d",&c);//输入零钱数额for(int x=(c-2-1)/5;x>=1;x--){//5分硬币个数for(int y=(c-1-5*x)/2;y>=1;y--){//2分硬币个数int z=c-5*x-2*y;//1分硬币个数int total;//当前方法硬币个数total=x+y+z;count++;//方法数加一printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",x,y,z,total);}}printf("count = %d\n",count);return 0;
}

---------------------------------------------------------------------------------------------------

        需要代做程序或者有其他问题的可以联系QQ545030769


http://www.ppmy.cn/news/545931.html

相关文章

c语言 人民币兑换

**c 1 元 5 角钱人民币兑换 5 分、2 分和 1 分的硬币&#xff08;每一种都要有&#xff09;共 100 枚&#xff0c;会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式: 输入为一个正整数 n&#xff0c;表示要求输出前 n 种可能的方案。方案的顺序&#xff0c;是按照 5…

十二硬币问题

十二硬币问题 解题思想源于“约翰比斯利”&#xff08;一个歪果仁&#xff09; ##1、问题重述 给出12个硬币&#xff0c;其中一个是假硬币&#xff0c;用一个天平来确定三种重量的假币&#xff08;其中假币可能比其他硬币轻或重&#xff09;。问&#xff1a;至少称量多少次能够…

c语言换硬币

将一笔零钱换成5分、2分和1分的硬币&#xff0c;要求每种硬币至少有一枚&#xff0c;有几种不同的换法&#xff1f; 待换的零钱数额x&#xff0c;整数&#xff0c;不少于8&#xff0c;不超过100。 要求按5分、2分和1分硬币的数量依次从大到小的顺序&#xff0c;输出各种换法。…

新手,如何获取C币

新手&#xff0c;如何获取C币 论文数据处理&#xff0c;需要GS应用的软件包&#xff0c;软件包下载需要C币&#xff0c;请问各位大神如何获取C币&#xff0c;感激不尽 你好&#xff01; 第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔…

抓包抖音充值接口,实现微信支付宝充值抖币收款通道

前段时间搞了个抖音充值的通道&#xff0c;现在搞个YY充值的。 接下来这段时间的安排就是把各个这种平台的充值接口全分析一遍做成接口。 相比抖音的充值抖币接口&#xff0c;yy充值y币的风控就小很多&#xff0c;可以忽略不计&#xff0c;所以开发上也顺利很多。 把调用的相…

性、谎言、直播间,网红主播的生存游戏和金钱帝国

性、谎言、直播间&#xff0c;网红主播的生存游戏和金钱帝国&#xff08;转&#xff09; 作者&#xff1a;黄周颖&#xff0c;编辑&#xff1a;郑道森 青年歌手关迟在刚毕业的时候&#xff0c;就残酷地发现民族声乐已经快被市场淘汰了——几乎没有商演会请歌手去唱一首民歌。但…

KeeperErrorCode = NoAuth for /hbase/tokenauth/keys

kerberos配置hbase出現問題 環境如下&#xff1a; 问题描述 想要在hadoop ha的場景上&#xff0c;基於kerberos配置hbase ha&#xff0c;出現了如下的bug org.apache.zookeeper.KeeperException$NoAuthException: KeeperErrorCode NoAuth for /hbase/runningat org.apache.…

mysql workbench crows foot_佳句赏析“英文人生名言:1、A road of a thousand ...先洗浄你的手指,再指出我的污迹。” - 金句吧...

一键配图 英文人生名言1、A road of a thousand miles begins with one step. 2、Calamity and prisperity are the touchstones of integrity. 不幸与幸运都是正直的试金石。 3、Don"t throw stones at your neightbours,if your own windows are glass. 假如你家的窗户是…