UVa 147 Dollars (浮点数完全背包)

题目：点击打开链接

题意：

有这些面值，给一个钱数求能够凑出的方案数。

思路：

完全背包，求方案数，dp[0]=1。

物品质量不变时可以先求出dp，直接输入输出。

注意精度问题，浮点数变整型时随便加个数让他加上去就行。

#include<bits/stdc++.h>
#define ll long long int
using namespace std;
const int inf=0x3f3f3f3f;

ll dp[40005];
int coin[] = {5,10,20,50,100,200,500,1000,2000,5000,10000};

int main(){
    dp[0]=1;
    for(int i=0;i<=10;i++)
        for(int j=coin[i];j<=30000;j++)
            dp[j]+=dp[j-coin[i]];
    double n;
    while(cin>>n&&n){
        int m=(int)(n*100+0.0001);
        printf("%6.2f%17lld\n",n,dp[m]);
    }
    return 0;
}