PAT Advanced Level 2011 注意浮点数精度问题

最新推荐文章于 2024-06-24 03:31:40 发布

MissAnnLucky

最新推荐文章于 2024-06-24 03:31:40 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/anqier0468/article/details/47184781

PAT 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何通过优化算法减少PAT竞赛中浮点数精度问题的影响，采用两种方法来实现更精确的计算结果，并通过实例说明了如何避免常见的精度损失问题。文中还对比了两种方法在实际应用中的效果，帮助读者更好地理解和解决类似问题。

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

链接：http://www.patest.cn/contests/pat-a-practise/1011

输入：

W1 T1 L1

W2 T2 L2

W3 T3 L3

输出：

[min(W1,T1,L1)*min(W2,T2,L2)*min(W2,T2,L2)*0.65-1]*2

【分析】这个题目是4个题目中的第一题，难点应该是浮点数的精度问题

#include<cstdio>
#include<iostream>
#define INF 1e-10
using namespace std;
double _max(double a,double b,double c)
{
    double aa=max(a,b);
    aa=max(aa,c);
    return aa;
}
int main()
{
//    freopen("in.txt","r",stdin);
    double a,b,c,tot=1;
    for(int i=0; i<3; i++)
    {
        if(i)
            printf(" ");
        scanf("%lf%lf%lf",&a,&b,&c);
        double aa=_max(a,b,c);
        tot*=aa;
        if(aa-a<INF&&aa-a>-INF)
            printf("W");
        if(aa-b>-INF&&aa-b<INF)
            printf("T");
        if(aa-c>-INF&&aa-c<INF)
            printf("L");
    }
    tot=(tot*0.65-1)*2;
    printf(" %.2lf\n",tot+0.0005);
    return 0;
}

这种方法由于中间步骤比较多，导致误差较大，最后tot+0.0005来弥补精度损失，另外如果是tot+0.005就会WA，1.3+0.005就会保留两位小数就会变成1.31，有了误差。

#include<cstdio>
#include<iostream>
#define INF 1e-10
using namespace std;
int main()
{
//    freopen("in.txt","r",stdin);
    double a,b,c,tot=1;
    double x[3];
    for(int i=0; i<3; i++)
    {
        scanf("%lf%lf%lf",&a,&b,&c);
        if(a>b&&a>c)
        {
            x[i]=a;
            printf("W ");
        }
        else if(b>a&&b>c)
        {
            x[i]=b;
            printf("T ");
        }
        else
        {
            x[i]=c;
            printf("L ");
        }

    }
    tot=(x[0]*x[1]*x[2]*0.65-1)*2;
    printf("%.2lf\n",tot);
    return 0;
}

这种方法中间步骤较少，误差小，也可以AC