第二周问题：解方程（二分）

解方程（二分）

问题描述：

对于方程 2018 * x ^ 4 + 21 * x + 5 * x ^ 3 + 5 * x ^ 2 + 14 = Y，
告诉你Y的值，你能找出方程在0~100之间的解吗？

输入描述：

第一行输入一个正整数T（表示样例个数）
接下来T组样例
每组样例一行，输入一个实数Y

输出描述：

一行输出一个样例对应的结果，
输出方程在0~100之间的解，保留小数点后4位小数；如果不存在，输出 -1

/*
*文件名 main.cpp
*作者：m@yor
*完成日期：2020年2月6日
*版本号 v1.0
*/
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cmath>
using namespace std;
double p=1e-5;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        double y;
        cin>>y;
        double l=0,h=100;
        double mid;
        while(h-l>=p)
        {
            mid=(h+l)/2;
           if(2018*pow(mid,4)+21*mid+5*pow(mid,3)+5*pow(mid,2)+14>y)
                h=mid;
           else
                l=mid;
        }
        if(h==100||l==0)
        {
            cout<<-1<<endl;
        }
        else
        {
            printf("%.4lf\n",mid);
        }

    }
    return 0;
}

程序运行结果：

摘要：

根据题意：从0—100的序列中查找，经过一次比较可以将该序列分为两个部分：一部分是可能存在方程解，另一部分则是不可能不存在方程解。再从可能存在方程解的序列中按照上述方法继续查找，直至找到解或者解不在0到100的序列中为止。