完善资料让更多小伙伴认识你,还能领取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 条评论
|
|
你正在撰写答案
如果你是对答案或其他答案精选点评或询问,请使用“评论”功能。
labview2015使用Excel报表程序打包生成后打开程序要选一个vi才能使用,否则软件就会报错,这是什么问题?
637 浏览 1 评论
LabVIEW与单片机无法串口通信 提示串口打开错误 端口设置有问题吗?
842 浏览 3 评论
1179 浏览 2 评论
1071 浏览 0 评论
2029 浏览 1 评论
小黑屋| 手机版| Archiver| 电子发烧友 ( 湘ICP备2023018690号 )
GMT+8, 2024-12-11 07:16 , Processed in 0.649466 second(s), Total 73, Slave 63 queries .
Powered by 电子发烧友网
© 2015 bbs.elecfans.com
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 (电路图) 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证:合字B2-20210191 工商网监 湘ICP备2023018690号