一共有 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种。想过改进这个代码,但是水平真的不行。还不会改,暂时这样吧。