c++ 二分答案(解方程)

c++ 解方程

題目描述

給出方程：
8x^4 + 7x^3 + 2x^2 + 3x + 6 = Y
其中，實數Y滿足 (fabs(Y) <= 1e10)
請輸出x在區間[0,100]的解，結果精確到小數點后4位。如果不存在解，輸出：“No solution！”。

輸入

第一行輸入一個數字T (1<=T<=100)，表示有T組測試數據
接下來輸入T行，每行輸入一個實數Y。

輸出

對於每一個Y，輸出方程在區間[0,100]的解，結果精確到小數點后4位。如果不存在解，輸出：“No solution!”。

樣例輸入

2
100
-4

樣例輸出

1.6152
No solution!

AC代碼

#include<bits/stdc++.h>
using namespace std;
double f(double x)
{
    return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}
double dao(int y,double l,double h)
{
    //cout<<"y="<<y<<"  l="<<l<<"  h="<<h<<endl;
    double mid=(l+h)/2;
    if(h-l>=10e-7)
    {
        //cout<<"h-l="<<h-l<<"  mid="<<mid<<"  f(mid)="<<f(mid)<<endl;
        if(f(mid)==y)
        {
            return mid;
        }
        if(f(mid)>y)
            return dao(y,l,mid);
        if(f(mid)<y)
            return dao(y,mid,h);
    }
    return mid;
}
int main()
{
    int n,y;
    cin>>n;
    while(n--)
    {
        cin>>y;
        if(y<f(0)||y>f(100))
            cout<<"No solution!"<<endl;
        else
        {   
            printf("%0.4lf\n",dao(y,0,100));
        }
    }
    return 0;
}