hdu2899三分法(二次函数可用)

 二分法：单调时可用

三分法：二次函数(即求导后才单调)可用

#include<stdio.h>
#include<math.h>
double f(double x,double y){
    return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}
double sf(double y){
    double l=0,r=100;
    double m1,m2;
    while(r-l>1e-6){  //>
        m1=(l*2+r)/3;  //l+（r-l）/3
        m2=(l+r*2)/3;  //r-（r-l）/3
        if(f(m1,y)<f(m2,y)) r=m2-1e-7;  //r=m2 右右
        if(f(m1,y)>f(m2,y)) l=m1+1e-7;  //l=m1 左左
    }
    return (m1+m2)/2;
}
int main(){
    int t;
    double y,k;
    scanf("%d",&t);
    while(t--){
        scanf("%lf",&y);
        k=sf(y); 
        printf("%.4lf\n",f(k,y));
    }
    return 0;
}