不同的钱数(暴力破解+集合set)
一共有 44张 2元,3 张 3 元,2 张 5 元,一共能用这些钱币凑出多少种不同的钱数(不包含 0元,三张 2 元和两张 3 元凑出的钱数是相同的)?
package 计蒜客; import java.util.HashSet; public class 不同的钱数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub HashSet<Integer> set=new HashSet<Integer>(); for(int i=0;i<=4;i++){ for(int j=0;j<=3;j++){ for(int k=0;k<=2;k++){ set.add(2*i+3*j+5*k); } } } System.out.println(set.size()-1); } }