杭电2899--strange fuction

题目描述：

这题用到了二分法，由于去除-y*x之后，在[0,100]区间内F(x)导数恒大于0，因此加上-x*y后，F(x)会有两种情况：
（1）y>0，此时函数可能单增也可能先增后减。
（2）y<=0,此时函数一定单增。
我们只要求出F(x)的导数为0点即可。此函数的极小值点两侧一定先减后增，或者直接减小到极小值点。可以通过二分法不断缩小区间最终确定极小值。
代码如下：

#include<stdio.h>
#include<math.h>
double func(double x,double y)
{
    return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*x*x-y*x;
}
double qiudao(double x,double y)
{
    return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;
}
int main()
{
    int t;
    double left,right,mid,y;
    scanf("%d",&t);
    while(t--)
    {
        left=0;
        right=100;      
        scanf("%lf",&y);
        while(right-left>=1e-6)
        {
            mid=(left+right)/2;
            if(qiudao(mid,y)<0) 
                left=mid;
            else 
            right=mid;
        }
        printf("%.4f\n",func(left,y));
    }
    return 0;
}