蓝桥杯模拟题 计蒜客 转载自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种。想过改进这个代码，但是水平真的不行。还不会改，暂时这样吧。