给你六种面额1 5 10 20 50 100元的纸币假设每种币值的数量足够多


编写程序求组成N元的不同组合的个数。
输入一个数字N输出一个也是数字,为组成N的组合个数。
如输入2,输出1,输入5,输出2

背包问题:

 1 function fn (all) {
 2     const arr = [1, 5, 10, 20, 50, 100],
 3         len = arr.length,
 4         res = [];
 5     for (let i = 0; i <= len; i++) {
 6         res[i] = [];
 7         res[i][0] = 1;
 8     }
 9     for (let j = 1; j <= all; j++) {
10         res[0][j] = 0;
11     }
12     for (let i = 1; i <= len; i++) {
13         for (let j = 1; j <= all; j++) {
14             res[i][j] = 0;
15             for (let k = 0; k <= j / arr[i - 1]; k++) {
16                 res[i][j] += res[i - 1][j - k * arr[i - 1]];
17             }
18         }
19     }
20     return res[len][all];
21 }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



猜您在找 1元、5元、10元、20元、50元、100元六种面额,输入N,计算有多少种组合可以等于N 从键盘输入一个指定金额(以元为单位,如345.78),然后显示支付该金额的各种面额人民币数量,要求显示100元、50元、10元、5元、2元、1元、5角、1角、5分、1分各多少张 换零钞问题:一张100元,换成20,10,5,1面值的零钞,每种至少一张,共有哪些换法,总计多少种换法? 一家商场在降价促销,如果购买金额50-100元(包含50元和100元)之间,会给10%的折扣, # 如果购买金额大于100元会给20%的折扣,编写一程序,询问购买价格,在显示出折扣(%10或20%)和最终价格 练习题:自动贩卖机:只接受1元、5元、10元的纸币或硬币可以1块,5元, 10元。 需要开发一个“人民币的零钱交换机系统:接受5元、10元、20纸币,输出1元硬币”,请给出领域模型图,要有分析过程 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<10000),求组合n分钱所需要的最少硬币数? 7-1 币值转换 (20 分) 7-1 币值转换 (20 分) 题目:企业发放的奖金根据利润提成。 利润(I)低于或等于10万元时,奖金可提10%; 利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%; 20万到40万之间时,高于20万元的部分,可提成5%; 40万到60万之间时高于40万元的部分,可提成 3%; 60万到100万之间时,高于60万元的部分,可提成1.5%; 高于100万元时,超过
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM