uva 147 Dollars （dp）

题目地址：点击打开链接

递推预处理。

注意三点：

1.要用long long

2.先乘以100消除浮点数的误差

（看到两种方法，一种是直接*100再加0.5另一种是整数和小数部分分开读,涨知识了）

3.注意输出格式%2.f %17lld

代码：

#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int maxn = 3e4+5;ll dp[12][maxn], v[12] = {0, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000};void init(){    dp[0][0] = 1;    for(int i = 1; i < 12; i++)        for(int j = 0; j < maxn; j++)            for(int k = 0; j-k*v[i] >= 0; k++)                dp[i][j] += dp[i-1][j-k*v[i]];}int main(void){    double t;    int n;    init();    while(cin >> t, t)    {        n = t*100+0.5;        /*        int a, b;        scanf("%d.%d", &a, &b);        n = 100*a+b;        */        PRintf("%6.2f%17lld/n", t, dp[11][n]);    }    return 0;}