hdu_2899_Strange fuction(三分查找)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2899

题意：让你解方程

题解：对于只有一个凸或者没有凸的图像，可以直接上三分解决、

#include<cstdio>
#include<cmath>
double eps=1e-7;
int t,y;
double f(double x){return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}
double three_search(){
    double l=0,r=100,mid,mmid;
    while(l+eps<r){
        mid=(l+r)/2,mmid=(mid+r)/2;
        if(f(mid)>f(mmid))l=mid;else r=mmid;
    }
    return f(l);
}
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&y);
        printf("%.4lf\n",three_search());
    }
    return 0;
}