【个人训练】（HDU2199）Can you solve this equation?

最新推荐文章于 2020-03-07 22:35:25 发布

「已注销」

最新推荐文章于 2020-03-07 22:35:25 发布

阅读量179

点赞数

分类专栏：题目记录文章标签：浮点误差二分

本文链接：https://blog.csdn.net/qq_17632793/article/details/78530976

版权

题目记录专栏收录该内容

64 篇文章 0 订阅

订阅专栏

纯粹水题。本来想做下放松心情的，结果还是被坑了qaq
重点就是在浮点误差。比较左右的下次就直接上1e-10，别看着题目说1e-4然后给个-5，结果暴wa。气傻了。。。。。

代码

#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair

using namespace std;
#define NQUICKIO
#define NFILE
double xs[]={6,3,2,7,8};
int main()
{
#ifdef QUICKIO
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
#endif
#ifdef FILE
    freopen("datain.txt","r",stdin);
    freopen("dataout.txt","w",stdout);
#endif
    int T; cin>>T;
    while(T--)
    {
        double y; cin>>y;
        xs[0]=6-y;
        double l=0,r=100;
        if(double(6-y)*(807020306-y)>=1e-8) cout<<"No solution!"<<endl;
        else
        {
            do
            {
                double mid=(l+r)/2;
                double ans=0;
                for(int i=4;i>=0;--i)
                {
                    ans*=mid;
                    ans+=xs[i];
                }
                //cout<<mid<<" "<<ans<<endl;
                if(ans<0) l=mid;
                else r=mid;
            }
            while(!(fabs(r-l)<1e-10));// 1e-5 before
            cout<<fixed<<setprecision(4)<<(l+r)/2.0<<endl;
        }
    }
    return 0;
}