d397. 00147 - Dollars -- UVa147 | From: [203.68.75.102] | 發表日期 : 2012-09-19 14:09

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

    double n;

    long long int x[12]={0,1,2,4,10,20,40,100,200,400,1000,2000};

    while(cin >> n)

    {

        if(n==0)

        break;

        int y=n*20;

        unsigned long long int v[12][y+1];

        for(int i=0;i<12;++i)

        {

            for(int j=0;j<y+1;++j)

            {

                if(i==0&&j>0)

                {

                    v[i][j]=0;

                }

                else if(j==0&&i>0)

                {

                    v[i][j]=1;

                }

                else if(j<x[i])

                {

                    v[i][j]=v[i-1][j];

                }

                else if(j!=0&&i!=0)

                {

                    v[i][j]=v[i-1][j]+v[i][j-x[i]];

                }

            }

        }

        cout << setw(6) << setfill(' ') << setprecision(2) << fixed << n << setw(17) << setfill(' ')<< v[11][y] << endl;

    }

    return 0;

}