一共有
4
张
2
元,
3
张
3
元,
2
张
5
元,一共能用这些钱币凑出多少种不同的钱数(不包含
0
元,三张
2
元和两张
3 元凑出的钱数是相同的)?
package 不同的钱数;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=2;i<=27;i++){
for(int a=0;a<=4;a++){
for(int b=0;b<=3;b++){
for(int c=0;c<=2;c++){
if(a*2+b*3+c*5==i){
System.out.println(i);
}
}
}
}
}
}
}
刚开始写的时候以为要用到dfs,但是看了这篇博客,就觉得我想的太复杂了,这个代码还有不足之处,就是不能直接输出有多少种,要输出之后自己数,这个题目的答案是25种。想过改进这个代码,但是水平真的不行。还不会改,暂时这样吧。