UVA - 147 Dollars

怪不得这道题这么多wa。。。

开始用的double存n,结果我自己机器上测试都出现错误比如0.3应该是6却输出4，自己手工模拟也觉得应该是6，可就是输出4.。。郁闷当中，把最后的dp下标加1,结果正确了，交上去也ac了，可我更觉得有问题了，因为按道理来说，i+=5应该也是可以的，可在这里有很多输出项却是0.。。。于是我把n换成int类型，将输入都乘上100，测试结果全部正确而且i+=5也能正确输出。。这个时候我才猛然想到我一直没怀疑的类型转换出了问题，把double换成float，本地结果对了，结果交上去还是wa，又在最后加一才ac。。。。。难道类型转换的误差就这么大吗？仅仅是去掉小数部分而已啊。。double长度不同误差更大？flaot长度相同但转成int还是误差很大？？把0.3乘100转换成int再输出，nnd果然输出29！！！最后我用sprintf然后再atoi才ac。。。。难道以后都要这样做？？？第一次直面浮点误差。。也算是有收获吧

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 41000
using namespace std;

long long dp[MAX];
long long money[12]={5,10,20,50,100,200,500,1000,2000,5000,10000};

int main()
{
    char s[20];
    double n=0.3;
    //int a=;
    printf("%d",(int)(n*100));
    int i,j;
            memset(dp,0,MAX*8);
        //for(i=1;i<MAX;i++)
        //    dp[i]=1;
        dp[0]=dp[1]=dp[2]=dp[3]=dp[4]=1;
        for(j=0;j<11;j++)
            for(i=0;i<=MAX-10000;i+=5)
            {
                dp[i+money[j]]=dp[i+money[j]]+dp[i];
            }
    while(scanf("%lf",&n)&&n!=0.00)
    {
        sprintf(s,"%lf",n*100);
        int a=atoi(s);
        printf("%6.2lf%17lld\n",n,dp[a]);
    }
    return 0;
}