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=;
 int coin[]={, , , , , , , , , , };
 LL dp[N+]={};
 void cal()
 {
     for(int i=; i<; i++)
         for(int j=; 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*+0.001)] );//重点在精度
     return ;
 }

AC代码