題目：

給你六種面額 1、5、10、20、50、100 元的紙幣，假設每種幣值的數量都足夠多，編寫程式求組成N元（N為0~10000的非負整數）的不同組合的個數。

輸入：100

輸出：333

package com.test;


import java.util.Scanner;  
import java.util.Arrays;  
 /**
  * 解題思路：只有1元錢時，只有1元和5元錢時； 
  * @author chengxin
  *
  */
public class Test2 {  
    public static long count(int n) {  
        int coins[] = { 1, 5, 10, 20, 50, 100 };  
        int h = coins.length;  
        long dp[][] = new long[h][n + 1];  
        Arrays.fill(dp[0], 1); 
        for (int i = 0; i < dp.length; i++) {
			for (int j = 0; j < dp[0].length; j++) {
				System.out.print(dp[i][j]);
			}
			System.out.println();
		}
  
        for (int i = 1; i < h; i++) {  //表示從1元到100元紙幣  h=6
            for (int j = 1; j <= n; j++) {//組成N元依次迴圈     n=5
                int m = j / coins[i];//組成N元時最多可用多少種相應的紙幣  
                for (int k = 0; k <= m; k++) {  
                    dp[i][j] = dp[i][j] + dp[i - 1][j - k * coins[i]];//表示組合次數
                } 
                //System.out.print(dp[i][j]+" ");
            }  
            //System.out.println();
        }  
        return dp[h - 1][n];  
    }  
  
    public static void main(String args[]) {  
        Scanner sc = new Scanner(System.in);  
        while (sc.hasNext()) {  
            int n = sc.nextInt();  
            long res = count(n);  
            System.out.println(res);  
        }  
    }  
}