UVA 147 Dollars

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=83

这道题实际上和UVA357 （链接 http://www.cnblogs.com/yanblog/p/6994437.html） 是一样的。但是我花了好长时间一直是WA。最后发现是我处理数据的问题。因为所有的input都是0.05的倍数，所以我对所有数据都进行处理使得所有数据都是1的倍数。所以应该input*20，但是我用input*100/5，导致一些数据结果不一样。

代码如下：

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <queue>
#include <vector>
#include <functional>
#include <cmath>
#define SCF(a) scanf("%d", &a)
#define IN(a) cin>>a
#define FOR(i, a, b) for(int i=a;i<b;i++)
typedef long long Int;
using namespace std;

int main()
{
    double num;
    Int ways[6005] = { 0 };
    int types[11] = { 1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000 };
    ways[0] = 1;
    FOR(i, 0, 11)
    {
        FOR(j, types[i], 6005)
        {
            ways[j] += ways[j - types[i]];
        }
    }

    while (scanf("%lf", &num) == 1)
    {
        double n = num * 20;
        int nin = (int)(n);
        if (nin == 0)
            break;
        printf("%6.2lf%17lld\n", num, ways[nin]);
    }
    return 0;
}