搜索算法-二分搜索-方程解问题（problem 1001)

题意：给出个意愿多次方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y；当给出不同的Y，让求x的精确值（小数点后四位）

思路：二分法搜索求解，left与right值越来越靠近，当两者差别很小时，中间值大约=解。

#include <iostream>
using namespace std;
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
double FC(double x)
    {
    return 8*pow(x,4)+7*pow(x,3)+2*x*x+3*x+6;
    }
double Search(double y,double left,double right)
{
    double mid=(left+right)/2;
    if(right-left>=10e-7)
        {
        if(FC(mid)==y) return mid;
        if(FC(mid)>y) return Search(y,left,mid);
        if(FC(mid)<y) return Search(y,mid,right);
        }
    return mid;
}
int main()
{
    int n,y;
    cin>>n;
    while(n--)
    {
        cin>>y;
    if(y<FC(0)||y>FC(100)) cout<<"No solution!"<<endl;
    else printf("%.4lf\n",Search(y,0,100));
    }


return 0;
}