UVA 147 Dollars（完全背包）

和uva647基本一样，注意精度

#include <bits/stdc++.h>using namespace std;const int MAXN = 33333;int w[11] = {5,10,20,50,100,200,500,1000,2000,5000,10000};int W;long long dp[MAXN];void solve(){    memset(dp,0,sizeof(dp));    dp[0] = 1;    for(int i = 0; i < 11; ++i)    {        for(int j = w[i]; j <= W; ++j)        {            dp[j] += dp[j-w[i]];        }    }}int main(){    double money;    while(cin >> money && money != 0.0)    {        W = int(money*100.0+0.5);        solve();        cout.width(6);        cout << fixed << setprecision(2) << money;        cout.width(17);        cout << dp[W] <<endl;    }    return 0;}