完善资料让更多小伙伴认识你，还能领取20积分哦， 立即完善>
3天内不再提示
2281
|
求大佬教教我，给个提示。焦头烂额中 用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 【数据输入】前面板输入待凑的钱数值M，币种个数K，K个互不相同的钱币面值。 【数据输出】凑成M的所有组合，比重钱币个数 
2
|
|
相关推荐
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。
|
|
|
|
|
|
我寻思着这不是个递归算法吗
|
|
|
2019-7-4 16:59:38
评论
|
|
|
如果币种个数K确定的话就简单很多了
|
|
|
|
|
|
|
|
|
2019-7-7 09:55:19
4 评论
4 条评论
|
|
你正在撰写答案
如果你是对答案或其他答案精选点评或询问，请使用“评论”功能。
739 浏览 2 评论
NI Vision有个图片打不开其他图都能打开（用NI Vision Assistant也打开不了）
1147 浏览 1 评论
labview2015使用Excel报表程序打包生成后打开程序要选一个vi才能使用，否则软件就会报错，这是什么问题？
1721 浏览 2 评论
LabVIEW与单片机无法串口通信 提示串口打开错误 端口设置有问题吗？
1647 浏览 3 评论
1934 浏览 2 评论
/7 
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 （电路图） 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证：合字B2-20210191
工商网监
湘ICP备2023018690号
淘帖
5077
赞
