完善资料让更多小伙伴认识你,还能领取20积分哦, 立即完善>
扫一扫,分享给好友
求大佬教教我,给个提示。焦头烂额中 用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑 15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。 【数据输入】前面板输入待凑的钱数值M,币种个数K,K个互不相同的钱币面值。 【数据输出】凑成M的所有组合,比重钱币个数 |
|
相关推荐
8个回答
|
|
|
|
2 条评论
|
|
你先找到数学算法,才能编程,数学解决不了没法编程
|
|
|
|
关键是数学算法,论坛上有一些例子你可以看一下
|
|
|
|
先判断M的奇偶性,奇数的话就必须有5,先用M减去选择的面值之和(选2元,5元,10元的话就是17),对M-5×n(n≥1),偶数面值都是2的倍数,可以写个VI把不同分配列出来;如果M是偶数,先减去面值之和,奇数的话对M-5×n(n≥1),和上一步相同,偶数的话,那对M-5×2n(n≥1),通过VI类似把2n个5换成n个10。
|
|
|
|
我寻思着这不是个递归算法吗
|
|
|
|
如果币种个数K确定的话就简单很多了
|
|
|
|
|
|
4 条评论
|
|
你正在撰写答案
如果你是对答案或其他答案精选点评或询问,请使用“评论”功能。
1029 浏览 2 评论
935 浏览 0 评论
1885 浏览 1 评论
用udl里的字符串信息在局域网内其他电脑连接sql数据库为什么为出现连接失败拒绝访问?
3297 浏览 2 评论
为什么同一个队列引用的全局变量,运行在两个子vi中发现队列数据丢失了
2048 浏览 0 评论
小黑屋| 手机版| Archiver| 电子发烧友 ( 湘ICP备2023018690号 )
GMT+8, 2024-12-8 02:14 , Processed in 0.555224 second(s), Total 71, Slave 61 queries .
Powered by 电子发烧友网
© 2015 bbs.elecfans.com
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 (电路图) 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证:合字B2-20210191 工商网监 湘ICP备2023018690号