hdu:解方程(二分查找)

Problem Description
给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y，请计算x在[0,100]范围内的解。

Input
输入数据首先是一个正整数T(1<=T<=100)，表示有T组测试数据。
接下来T行，每行包含一个实数Y ( fabs(Y) <= 1e10 )。

Output
请计算并输出方程在范围[0,100]内的解，结果精确到小数点后4位。
如果无解，则请输出“No solution!”

输入样例

2
100
-4

输出样例

1.6152
No solution!

基础的二分题，注意left和right两个变量不能放在全局变量的位置，否则会由left指示不明的报错

附ac代码

#include<bits/stdc++.h>
using namespace std;
double suan(double x)
{
    return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6;//pow(double,double)
}
void er(double left,double right,double y)
{
    double ans,mid;
    while((right-left)>1e-7)
    {
        mid=(right+left)/2;
        ans=suan(mid);
        if(ans>y)
        right=mid-1e-8;
        else
        left=mid+1e-8;
    }
    mid=(right+left)/2;
    mid=round(mid*10000)/10000.0;
    printf("%.4lf\n",mid);
}
int main()
{
    int t;cin>>t;
    double y;
    double a=suan(0),b=suan(100);
    for(int i=1;i<=t;++i)
    {
        scanf("%lf",&y);
        if(y<a||y>b)
        {
            printf("No solution!\n");
        }
        else
            er(0,100,y);
    }
    return 0;
}