/*UVa 147 - Dollars*/
import java.util.Scanner;
class Main {
static final int MAX = 30001;
public static void main(String[] args) {
int[] arr = new int[]{5,10,20,50,100,200,500,1000,2000,5000,10000};
long[] dp = new long[MAX];
dp[0] = 1;
for(int i=0; i<11; i++) {
for(int j=arr[i]; j<MAX; j+=5) {
if(j >= arr[i]) {
dp[j] += dp[j-arr[i]];
}
}
}
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()) {
double d = scanner.nextDouble();
if(d < 1e-9) return;
System.out.printf("%6.2f",d);
System.out.printf("%17s\n",dp[(int)((d+1e-9)*100)]);
}
}
}
UVa 147 - Dollars
最新推荐文章于 2016-03-13 23:23:05 发布