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

题意：Now, here is a fuction:<br>&nbsp;&nbsp;F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 &lt;= x &lt;=100) 当0<x<100时  求出方程最小解

思路：与problem A相似 ，相求最小解 ，可以对其求导，求出当导函数=0时x 的值 ，把x代入方程求出解

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


return 0;
}