UVA 147 Dollars 刀了（完全背包，精度问题）

题意:一样是求钱的转换方案数，但是这次单位下降到分，但给的是元为单位的，所以是浮点的，但是固定有两位小数。

思路：数据都放大100倍来计算，去除精度问题，转成整型时要注意精度。即使给的是0.02，乘以100后的结果不一定是2，而是2左右，所以再加上一个很小的数再转即可，比如0.0001；

#include <iostream>
#include <cstdio>
#define LL long long
using namespace std;
const int  N=30002;
int coin[]={5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000};
LL dp[N+10]={1};
void cal()
{
for(int i=0; i<11; i++)
for(int j=0; j+coin[i]<=N; j++ )
dp[j+coin[i]]+=dp[j];
}
int main()
{
//freopen("input.txt", "r", stdin);
cal();
double n;
while(scanf("%lf",&n),n!=0.00)
printf("%6.2lf%17lld\n", n, dp[int(n*100+0.001)] );//重点在精度
return 0;
}

AC代码