UVA 147 - Dollars

这道题有三点需要注意：

1. 输入的钱数是5c的倍数。

2. 浮点数的处理。

3. 输出的格式。

关于这两点，把5c看成一个单位，将所有的面额转换成5c的倍数存入数组。

浮点数的处理我一直没把握好，用了强制类型转换，发现一直WA，然后参考了staginner的

处理方法，用了floor函数，然后AC了。

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAXD 6005
const int coin[] = { 1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000};
double c;
long long dp[MAXD];

int main()
{
int d;
    memset( dp, 0, sizeof dp);
    dp[0] = 1;
for( int i = 0; i < 11; i ++)
for( int j = 0; j < 6005; j ++)
if( j - coin[i] >= 0)
                dp[j] += dp[ j - coin[i]];
while( scanf( "%lf", &c) == 1)
    {
        d = floor(c * 100 + 0.5);
        d /= 5;
if( d == 0) break;
        printf( "%6.2f%17lld\n", c, dp[d]);
    }
return 0;
}

 

 

转载于:https://www.cnblogs.com/Yu2012/archive/2011/12/01/2270282.html