hdu2199 Can you solve this equation?（二分查找，多项式求解）

题目链接：点击打开链接

题目描述：给定一个单调多项式，问在[0,100]是否存在值满足多项式等于某个值？

解题思路：二分查找

注意：题目给出精确到4位小数即可，所以eps为6即可，否则会TLE

代码：

#include <cstdio>
#include <cmath>
#define eps 1e-5///注意事项，精度问题，太高容易超时
using namespace std;
double cal(double x){
    return (8*x*x*x*x+7*x*x*x+2*x*x+3*x+6);
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        double n;
        scanf("%lf",&n);
        if(n-6<-eps||cal(100)-n<-eps)///排除不可能的情况，否则超时
        {
            printf("No solution!\n");
            continue;
        }
        double l=0,r=100;
        while(r-l>-eps){
            double mid=(l+r)/2;
            double t=cal(mid);
            if(fabs(t-n)<=eps){
                printf("%.4lf\n",mid);
                break;
            }
            else if(t-n<-eps)
                l=mid;
            else
                r=mid;
        }
    }
    return 0;
}