// 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;
}
Dollars
最新推荐文章于 2019-08-02 14:41:58 发布