uva147 - Dollars-------水题（精度注意）

sunbaofeng2

于 2012-09-12 17:17:32 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划输入方式处理精度文章标签： c

本文链接：https://blog.youkuaiyun.com/sunbaofeng2/article/details/7971976

动态规划同时被 3 个专栏收录

18 篇文章

订阅专栏

输入方式处理

3 篇文章

订阅专栏

精度

3 篇文章

订阅专栏

本文深入探讨了程序设计和算法优化的关键技巧，包括数据结构、排序算法、动态规划等核心概念，旨在帮助开发者提高代码效率和解决问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<cstring>
#include <algorithm>
#define inf 0x7fffffff
#define N 6005
#define MIN 1e-11
#define M 100
#define LL long long
using namespace std;
int n,k,h,t,m;
long long a[N];
int my[20]={0,1,2,4,10,20,40,100,200,400,1000,2000};

int main()
{
#ifndef ONLINE_JUDGE
    freopen("ex.in","r",stdin);
#endif
//    scanf("%d%*c%*c",&t);
    double temp;
    while(scanf("%lf",&temp)&&temp!=0.00)
    {
        printf("%6.2lf",temp);
        memset(a,0,sizeof(a));
//        n=temp*100;//不正确！！
        n=floor(temp*100+0.5);//精度问题
        n/=5;
        for(int i=1;i<12;i++)
        {
            a[my[i]]++;
            for(int j=my[i]+1;j<=n;j++)
            {
                a[j]+=a[j-my[i]];
            }
        }
        printf("%17lld\n",a[n]);

    }
    return 0;
}