不同的钱数(暴力破解+集合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);
    }

}

 

posted @ 2018-03-16 14:23  henu小白  阅读(207)  评论(0编辑  收藏  举报