完善资料让更多小伙伴认识你，还能领取20积分哦， 立即完善>
3天内不再提示
2086
|
求大佬教教我，给个提示。焦头烂额中 用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了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 条评论
|
|
你正在撰写答案
如果你是对答案或其他答案精选点评或询问，请使用“评论”功能。
754 浏览 0 评论
832 浏览 0 评论
1770 浏览 1 评论
用udl里的字符串信息在局域网内其他电脑连接sql数据库为什么为出现连接失败拒绝访问？
2795 浏览 2 评论
为什么同一个队列引用的全局变量，运行在两个子vi中发现队列数据丢失了
1963 浏览 0 评论
/6 
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 （电路图） 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证：合字B2-20210191
工商网监
湘ICP备2023018690号
淘帖
5055
赞
