Hdu 1009 Budget

最新推荐文章于 2020-03-27 21:27:55 发布

原创最新推荐文章于 2020-03-27 21:27:55 发布 · 198 阅读

CC 4.0 BY-SA版权

本文探讨了处理大量小数运算时遇到的浮点数精度问题，通过三种不同的编程方法实现了对数值的准确计算，并详细解释了每种方法的工作原理及优缺点。

Problem Description:
题意：
给一个1e18范围的小数，这个数，精确到了后三位小数，只有最后一位模拟四舍五入，给一个n，输入n个这样的数，求更新后（亏损或得到）的和是多少
Input:
1
1.001
1
0.999
2
1.001 0.999
Sample out:
-0.001
0.001
0.000
WA代码：

#include<bits/stdc++.h>
using namespace std;
double a[1005];
int main()
{
    int n;
   while(~scanf("%d",&n))
    {
        double sum=0,x;
    for(int i=0;i<n;i++)
    {
        scanf("%lf",&a[i]);
    }
    for(int i=0;i<n;i++)
    {
        sum+=int(a[i]*100+0.5)-a[i]*100;
    }
    printf("%.3lf\n",sum/100);
    }
}

这样的确可以算出最终的亏损或收益，但是double的数据范围不足1e18
因为这道题和数的大小并没有直接关系，只是和最后一位的大小有关，所以用了一个巧妙的输出解决了该问题：%lld.%lf这样输入即可，但是又出现了精度问题，因为double是一个容易在精度方面出问题的类型
AC代码：

#include<bits/stdc++.h>
using namespace std;
double a[1005];
int main()
{
    int n;

    long long k;
   while(~scanf("%d",&n))
    {
        double sum=0,x;
    for(int i=0;i<n;i++)
    {
        double u;
        scanf("%lld.%lf",&k,&u);
        a[i]=u/1000.0;
    }
    for(int i=0;i<n;i++)
    {
        sum+=int(a[i]*100+0.55)-a[i]*100;
    }
    printf("%.3lf\n",sum/100);

    }
}

无奈本人真的很不喜欢模拟，分类讨论，确实不喜欢，而且总觉得麻烦但是还是写一下代码吧，多方法解决问题，也是一种学习
模拟AC代码：

 #include<bits/stdc++.h>
using namespace std;
int s[1005];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long long int x;
        for(int a=1;a<=n;a++)
        {
            scanf("%lld.%d",&x,&s[a]);
        }
        for(int a=1;a<=n;a++)
        {
            s[a]=s[a]%10;
        }
        int k=0;
        for(int a=1;a<=n;a++)
        {
          if(s[a]>=5)
            k+=(10-s[a]);
          else if(s[a]==0)
            k+=0;
          else
            k-=s[a];
        }
        if(k>0)
        {
            if(k>=1000)
            {
                printf("%d.%d\n",k/1000,k%1000);
            }
            else if(k>=100)
            {
                printf("0.%d\n",k);
            }
            else if(k>=10)
            {
                printf("0.0%d\n",k);
            }
            else
            {
                printf("0.00%d\n",k);
            }
        }
        else if(k==0)
        {
            printf("0.000\n");
        }
        else
        {
            k=-k;
            printf("-");
            if(k>=1000)
            {
                printf("%d.%d\n",k/1000,k%1000);
            }
            else if(k>=100)
            {
                printf("0.%d\n",k);
            }
            else if(k>=10)
            {
                printf("0.0%d\n",k);
            }
            else
            {
                printf("0.00%d\n",k);
            }
        }
    }
    return 0;
}