UVa 674 - Coin Change

/*UVa  674 - Coin Change
* d(i)表示i的换算方式种数 d(i) = d(i)+d[i-coins[j]]  coins[](50,25,10,5,1)
* */
import java.util.Scanner;

class Main {
static final int MAX = 7489 + 5;
static int[] coins = new int[] { 0, 50, 25, 10, 5, 1 };
int[] d = new int[MAX];
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Main m = new Main();
m.d[0] = 1;
for (int i = 1; i <= coins.length-1; i++) {//预先计算好0到MAX-1的硬币换算种数
for (int j = coins[i]; j < MAX; j++) {
if (j >= coins[i]) {
m.d[j] += m.d[j - coins[i]];
}
}
}
while (scanner.hasNext()) {
int n = scanner.nextInt();
System.out.println(m.d
);
}
}
}