小学编程问题，请知道的人给下答案。谢谢。

[ll282147255]

有1块，2块，5块，10块的钱可以任意组合，组合成100块钱，有几种组法？程序实现。最好循环在10000次以

下。

[codeartisan]

作业帖。

接分，谢谢。

[左师佑图]

是作业题吧！

呵呵……

[jhacker7]

好好算，这题不难

[wangshikang_it]

好好自己想吧

[xinyan0321]

public class Money {
	public final static int TOTAL = 100;
	public final static int MONEY[] = new int[]{1,2,5,10};
	public static void main(String[] args) {
		int loopNum = 0;
		int sum = 0;
		for(int i = 0;i<=TOTAL/MONEY[3];i++){
			int last5 = (TOTAL - i * MONEY[3])/MONEY[2];
			for(int j = 0;j<=last5;j++){
				int last2 = ((last5 - j) * MONEY[2])/MONEY[1];
				for(int k = 0;k<=last2;k++){
					int last1 = ((last2 - k) * MONEY[1])/MONEY[0];
					loopNum++;
					if(last1>=0){
						sum++;
					}
				}
			}
		}
		System.out.println(loopNum);
		System.out.println(sum);
	}
}

大家看看，不知道对不对？做出来是2156。。。

[lightyear307]

[Quote=引用 6 楼 lightyear307 的回复:]
100=10*10 也就是说问题分解为10有多少种组合
10=5*2 也就是说问题分解为5有多少种组合
5=2*2+1 看来还是没有分解到最基础元素
2=1*2 终于结束了,现在开始向前回溯

2有(2种)分解方法2和1+1
5有几种呢??!! 2*2则应该代表有(2种)的平方种,再加上5自身是(1种),就是(5种)
10呢!!?? 5*2则代表有(5种)的平方种,再加上10自身是(1种),就是(26种)
100当然就是(26种)的10次方了(1.41167095653376E14种)
[/Quote]
不好意思,这个过程有个错误,我忽视了一个问题就是2*2的时候1+1+2和2+1+1是一样的,所以要减去重复的情况,对不起大家啊

[lightyear307]

100=10*10 也就是说问题分解为10有多少种组合
10=5*2 也就是说问题分解为5有多少种组合
5=2*2+1 看来还是没有分解到最基础元素
2=1*2 终于结束了,现在开始向前回溯

2有(2种)分解方法2和1+1
5有几种呢??!! 2*2则应该代表有(2种)的平方种,再加上5自身是(1种),就是(5种)
10呢!!?? 5*2则代表有(5种)的平方种,再加上10自身是(1种),就是(26种)
100当然就是(26种)的10次方了(1.41167095653376E14种)

楼上那位仁兄的代码我不敢说不对不过我觉得我的思想应该没有错,如果我是对的,那以下几行是不必要的
int last5 = (TOTAL - i * MONEY[3])/MONEY[2];
int last2 = ((last5 - j) * MONEY[2])/MONEY[1];
int last1 = ((last2 - k) * MONEY[1])/MONEY[0];

小学编程我想应该还没有楼上仁兄想得那么复杂,遵循以上思想用三个循环就应该可以了.

[不姓贾_请叫我甄先生]

顶，学习。。。

[ll282147255]

谢谢各位。我自己做的开始是：

public static void main(String[] args) {
// TODO Auto-generated method stub
int count=0,a=0,b,c,d;
long sum=0l;
for(a=0;a<=10;a++)
for(b=0;b<=(100-10*a)/5;b++)
for(c=0;c<=(100-10*a-5*b)/2;c++) //执行到这根本就不用考虑1的循环了，
{ //因为(100-10*a-5*b)/2 不管结果是几1总有一种凑法补上
sum++;
count++;
}

System.out.println(count);
System.out.println(sum);
}

[zjhlht]

简单问题学算法~~~~~~

[maxel]

貌似有背包算法这么一说

[xiguagege]

[Quote=引用 6 楼 lightyear307 的回复:]
100=10*10 也就是说问题分解为10有多少种组合
10=5*2 也就是说问题分解为5有多少种组合
5=2*2+1 看来还是没有分解到最基础元素
2=1*2 终于结束了,现在开始向前回溯

2有(2种)分解方法2和1+1
5有几种呢??!! 2*2则应该代表有(2种)的平方种,再加上5自身是(1种),就是(5种)
10呢!!?? 5*2则代表有(5种)的平方种,再加上10自身是(1种),就是(26种)
100当然就是(26种)的10次方了(1.41167095653376E14种)

楼上那位仁兄的代码我不…
[/Quote]
答案虽然觉得有点大，但是思路我同意

[zhky97]

hao