蓝桥杯模拟题 计蒜客 转载自AC_Coding

一共有 $4$ 张 $2$ 元，$3$ 张 $3$ 元，$2$ 张 $5$ 元，一共能用这些钱币凑出多少种不同的钱数（不包含 $0$元，三张 $2$ 元和两张 3

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