习题4-5 换硬币（20 分）

最新推荐文章于 2023-10-20 20:58:54 发布
最新推荐文章于 2023-10-20 20:58:54 发布
阅读量9.5k 收藏 17
点赞数 11
CC 4.0 BY-SA版权
分类专栏： C语言编程题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bbyz1023/article/details/80390290
该博客探讨了一笔零钱如何用5分、2分和1分的硬币进行兑换，要求每种硬币至少一枚。给定一个数额，如8分，需要找出所有可能的换法，并按照5分、2分、1分硬币的数量从大到小排列。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:

输入在一行中给出待换的零钱数额

最低0.47元/天 解锁文章

200万优质内容无限畅学
浙大 | PTA 习题4-5 换硬币 (20分)
赞美太阳的博客
04-30 819
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 ...
习题4-5 换硬币
melody_1016的博客
10-10 2669
习题4-5 换硬币 （20 分） 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。...
习题4-5 换硬币 （20 point(s)
雪之下
11-30 515
习题4-5 换硬币 （20 point(s)） 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:...
习题4-5 换硬币 (20 分)
Barthes0131的博客
04-15 160
这道题特别注意的是for循环输出的值是最后那个不能满足条件的变量，与for循环并不会检查第二个条件是否符合，第一个数是无条件的 #include <stdio.h> int main() { int money,sum5,sum2,coin_1,coin_2,coin_5,num=0; scanf("%d",&money); for(int fen_5=money/5;fen_5>0;fen_5--){ sum5=money
浙大版《C语言程序设计（第3版）》题目集习题4-5 换硬币 (20 分)
m0_56566228的博客
05-24 532
习题4-5 换硬币 (20 分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 输入样例: 13 输出样例: fen5:2, fen2:1, fen1:1,
⭐（错了两次的题）浙大版《C语言程序设计（第3版）》题目集习题4-5 换硬币 (20分)
MAYBE_19的博客
05-25 461
习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 输入样例: 13 输出样例: fen5:2, fen2:1, fen1:1, t
习题4-5 换硬币（暴力枚举）
YelloJesse的博客
09-13 1581
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个...
C语言：习题4-5 换硬币 （20 分)错误分析。
weixin_43519800的博客
04-04 6204
题目： 习题4-5 换硬币 （20 分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币...
兑换硬币的C代码
09-25
写一个程序，从标准输入上读入一个正整数N(1 <= N <=1000)，计算出N元人民币兑换成1分、2分和5分的硬币，有多少种可能的组合。将结果以整数的方式输出到标准输出上，占一行。【输入形式】 正整数N。(1 <= N <=1000) 【输出形式】 整数。
换硬币_child9ca_C++_换硬币的编程_换硬币c++编程_
10-04
输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量 fen2:2分硬币数量 fen1:1分硬币数量 total:硬币总数量”。最后一行输出“count = 换法个数”。
【编程之法】换硬币问题
stormpang的博客
08-02 5871
编程之法 2.5 跳台阶问题 换硬币问题 想兑换100元零钱，有1元，2元，5元和10元四种面值，总共有多少种兑换方法。
换硬币(C语言)
justyna_的博客
01-31 1507
7-69pta换硬币
换硬币c语言编程_开始学习编程
weixin_39883906的博客
12-02 360
嘿嘿，没想到我也可以创建专栏了，申请之后不到一天就通过了，还是挺高兴的。以后我就在这上面写一些，或者说是记录一些我学习java的体验和历程吧。先贴一下用java写出来的成果（自己改变了一下）飞机躲子弹，时间即是得分https://www.zhihu.com/video/1091073869015748608源代码和图片都在下篇，有兴趣的可以拷贝运行下。。。这软件第一次打开有点卡，碰到子弹半天没...
Lintcode: 换硬币
cosmos_lee
05-17 1034
换硬币给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1.样例给出 coins = [1, 2, 5], amount = 11返回 3 (11 = 5 + 5 + 1)给出 coins = [2], amount = 3返回 -1思路： 此题是一个典型的动态规划，状态转移方程如下：    su...
换硬币问题（C语言代码练习）
最新发布
2301_80005105的博客
10-20 375
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入在一行中给出待换的零钱数额x∈(8,100)。
C语言：习题4-5 换硬币 (20分)
extern_int_Lin的博客
03-15 4128
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个...
练习7-10 查找指定字符（15 分）
热门推荐
白林柯的博客
05-23 6万+
本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：m programming 输出样例1：index = 7 输入样例2：a 1234 输出样例...
9.1练习题2 硬币翻转 题解
05-30
这道题可以用贪心算法来解决。 假设有 $n$ 枚硬币，我们可以把它们分成两组，一组是正面朝上的硬币，一组是正面朝下的硬币。如果其中一组的数量超过了 $n/2$，那么我们只需要把另外一组全部翻转过来，就可以使得正面朝上的硬币数量超过了 $n/2$。 因此，我们只需要统计正面朝上和正面朝下的硬币数量，然后取数量较少的一组进行翻转，就可以满足要求。 具体实现可以参考以下代码： ```python def flip_coins(coins): n = len(coins) heads = sum(coins) tails = n - heads if heads > tails: coins = [1-x for x in coins] # 翻转所有硬币 return coins ``` 这个算法的时间复杂度是 $O(n)$，其中 $n$ 是硬币的数量。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值