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;
}