UVA147硬币组合问题，double型和int型的输出格式，以及double型本身存在的精度问题

这题，和前面那个题是一样的，所以直接敲了一样的代码，但是WA了，感觉应该没问题，百度了下题解，

发现是double型本身的经度问题，把输入乘以100一百以后要加上0.5再去转换成int型，虽然不是很理解，

但要注意这是double型本身存在的精度问题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#define LL long long
using namespace std;
const int maxn=1e5+10;
const double eps=1e-6;
//const int  MAX_INT=(1<<31)-1;
int main()
{
    int a[11]={10000,5000,2000,1000,500,200,100,50,20,10,5};
    double x;
    LL dp[maxn];
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(int i=10;i>=0;i--)
        for(int j=0;j+a[i]<=30000;j++)
          dp[j+a[i]]+=dp[j];
    while(cin>>x&&x!=0)
    {
        int t=(int)(x*100+0.5);
       // cout<<t<<endl;
        printf("%6.2f%17lld\n",x,dp[t]);
    }
    return 0;
}