import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
int coins[] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 20, 10, 5};
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuffer sb = new StringBuffer("");
String m = "";
long arr[] = count(coins, 11, 30001);
while ((m = br.readLine()) != null) {
StringBuilder temp = new StringBuilder();
for (int i = 0; i < m.length(); i++) {
if (m.charAt(i) >= '0' && m.charAt(i) <= '9') {
temp.append(m.charAt(i));
}
}
int x = Integer.parseInt(temp.toString());
if (x == 0) {
break;
}
for (int i = m.length(); i < 6; i++) {
sb.append(' ');
}
sb.append(m);
String ans = arr[x] + "";
for (int i = ans.length(); i < 17; i++) {
sb.append(' ');
}
sb.append(ans).append("\n");
}
System.out.print(sb);
}
static long[] count(int coins[], int m, int n) {
long[] temp = new long[n + 1];
temp[0] = 1;
for (int i = 0; i < m; i++) {
for (int j = coins[i]; j < n+1; j++) {
temp[j] += temp[j - coins[i]];
}
}
return temp;
}
}
No comments:
Post a Comment