拼凑钱币 --漫漫算法路 刷题篇

给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。 

import java.util.Scanner;

public class Main{
    public static long getCount(int n){
        long[] res = new long[n+1];
        int[] money= {1,5,10,20,50,100};
        res[0]=1;
for (int i = 0; i < 6; i++)
        for (int v = money[i]; v <= n; v++){
            res[v] = res[v] + res[v - money[i]];
        }
    return res[n];
    }
    public static void main(String arg[]){
        Scanner sc= new Scanner(System.in);
        if(sc.hasNext()){
            int n = sc.nextInt();
            if(n<0||n>10000){
                System.out.print("请输入0-10000之间的正整数~");
            }else{
            long count = getCount(n);
            System.out.print(count+"");
                }
        }
        
    }
}