学步园

// Dollars.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<iostream>
#include<cstdio>

using namespace std;

const int maxn = 1005;
int num[ 15 ] ={ 1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000 };
int dp[ maxn ][ 15 ];

//int _tmain(int argc, _TCHAR* argv[])
int main()
{
    float n;
    for( int i = 0; i < maxn; i++ )
    {
        dp[ i ][ 0 ] = 1;
        for( int j = 1; j <= 10; j++ )
        {
            dp[ i ][ j ] = dp[ i ][ j - 1 ];
            if( i >= num[ j ] )
				dp[ i ][ j ] += dp[ i - num[ j ] ][ j ];
        }
    }
	while( cin >> n ){
		if( n == 0.00 )
			break;
		int temp = n * 20;
		printf("%5.2lf%12d\n", n, dp[ temp ][9]);
	}
	return 0;
}