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

题意：Now, here is a fuction:<br>  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=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;

}