Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1449645
  • 博文数量: 254
  • 博客积分: 8696
  • 博客等级: 中将
  • 技术积分: 2961
  • 用 户 组: 普通用户
  • 注册时间: 2008-04-03 16:46
文章分类

全部博文(254)

文章存档

2015年(4)

2014年(18)

2013年(16)

2012年(8)

2011年(25)

2010年(2)

2009年(74)

2008年(107)

分类: Java

2009-10-30 10:41:13

顺序不同只算一种,算出来是343种:

public class EnumCoin {
    private static final int[] COINS = new int[]{1,5,10,20,50};
    private static final int SUM = 100;
    private static int i=1;
    public static void main(String[] args) throws FileNotFoundException{
        File output  = new File("C:\\1.out");
        System.setOut(new PrintStream(output));
        calc(0, 0, "");
        System.out.println("totally "+ (i-1)+ " solutions.");
    }

    private static void calc(int sum, int cionIdex, String pre) {
        if(SUM==sum){
            System.out.println("case "+(i++)+ ": " +pre);
        }
        for(int i=cionIdex;i            if(SUM - sum >= 0){
                calc(sum+COINS[i],i, pre+" "+ COINS[i]);
            }
        }
    }
}
阅读(1217) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~