package test3;
/**
* 题目描述:使用 1元,5元,10元,20元,50元 这5中钱币凑成100元,
* 共有多少种凑法?
* 解题思路:依题意,即求方程 1a+5b+10c+20d+50e = 100 共有多少组解(a,b,c,d,e >= 0)
* @author yj
*/
public class MoneyTest {
public static int[] currencyArr = {1,5,10,20,50};//{1,2,5,10,20,50,100};
public static int sumNumber = 100;//102,7;
/**
* @author 杨佳
* @param args
*/
public static void main(String[] args) {
int answer = processEquation(currencyArr,0);
System.out.println(answer);
}
//处理方程
public static int processEquation(int[] arr,int priorValue){
//组合种数,即返回值
int totalNum = 0;
//变量个数
int varNumber = arr.length;
if(varNumber == 1){
if(ifInt(sumNumber-priorValue,arr[0])){
return 1;
}else{
return 0;
}
}else{
for(int i=0;;i++){
if(arr[0]*i>sumNumber-priorValue){
break;
}
int[] arr2 = recreatArray(arr);
totalNum += processEquation(arr2,arr[0]*i+priorValue);
}
}
return totalNum;
}
//重新生成数组
private static int[] recreatArray(int[] arr) {
int[] arr2 = new int[arr.length-1];
for(int i=0;i<arr2.length;i++){
arr2[i] = arr[i+1];
}
return arr2;
}
//判断是否整除
public static boolean ifInt(int number,int i){
if(number%i == 0){
return true;
}else{
return false;
}
}
}
分享到:
相关推荐
钱币组合方法问题 钱币组合方法问题 钱币组合方法问题 设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。 如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种: 3个1分+2个2分...
用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑 15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑...
用一个二维数组d[i][1...m]记录用前i种钱币组成1...m面值产生的方法数。1。 初始,该数组全清零,然后逐个加入第i种面值的钱币(1),并修改影响到数组d的方法数。 设d[i,j]:表示前i种钱币组成面值j分的方法数,1,1...
设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。 如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有...给定面值m,和n种不同钱币及其张数,求给定面值m能有多少种不同的构成方法数。
试设计一个算法,计算给定的某个面值,能有多少种不同的产生方法。例如有 1 分3 张,2 分3 张,5 分 1 张,则能组成 7 分面值的方法有:3 个 1 分+2 个 2 分,1 个 1 分+3 个 2 分,2个 1 分+1 个5 分,1 个2分+1 个...
设计一个算法,计算给定的某个面值,能有多少种不同的产生方法。例如有 1 分3 张,2 分 3 张,5 分 1 张,则能组成 7 分面值的方法有:3 个 1 分+2 个 2 分,1 个 1 分+3 个 2 分,2 个 1 分+1 个5 分,1 个2分+1 个...
钱币组合方法数的问题,算法分析与设计,C语言程序
对于给定范围、给定数量的钱币种类如何确定最优钱币组合问题,给出了3种钱币最优组合的寻找过程,即通过分析最优组合中每一个钱币的数值特征,找出其中的规律,并通过最小二乘法原理拟合出最优组合中每个钱币面额的...
一年级钱币应用题.pdf
一年级人民币换算练习题(4套)-一年级钱币换算应用题.pdf
1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一...漠中设几个临时加油点,否则是通不过沙漠的。假设在沙漠边沿有 充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油 点,才能以最少的油耗穿过这块沙漠?
输入一个金额,计算出需要的各种面值的钱币的类型及数量, 1、将需要的面值及使用数量显示到屏幕上 2、按各面值的钱币的大小排序,再次将需要的面值及使用数量显示到屏幕上(使用张数为0的不输出) 3、将第二步的...
大班科学领域--认识钱币.pptx
一年级数学认识钱币高清人民币教具可双面打印.ppt
coin 钱币组合问题设有n种不同的钱币各若干张,可用这n种钱币产生许多不同的面值。试设计一个算法,计算给定的某个面值,能有多少种不同的产生方法
中国古代钱币的发展.pdf
钱币兑换方法(1).cpp
用数字键控制小板左右移动 小板接到东西即得分 我自己用汇编编写的一个得分小游戏 希望对对汇编感兴趣的人们有所帮助