hdu 2899 Strange Fuction(二分)

http://acm.hdu.edu.cn/showproblem.php?pid=2899

简单二分，但这个不满足单调性。

题目要求极值点，以函数导数的正负作为条件二分即可。

 

code:

#include<cstdio>
#include<cmath>
double y =  0 ;
double cal( double x){
     return  42*pow(x,  6.0) +  48*pow(x,  5.0) +  21*pow(x,  2.0) +  10*x - y ;
}
double solve( double x){
     return  6*pow(x,  7.0) +  8*pow(x,  6.0) +  7*pow(x,  3.0) +  5*pow(x,  2.0) - y*x ;
}
int main(){
     int t ;
     double r, l, m ;
    scanf( " %d ", &t) ;
     while(t--){
        scanf( " %lf ", &y) ;
         if(cal( 100)<= 0){     // x=100时若导数小于0，则函数满足单调递减
                             // 因为42*pow(x, 6.0) + 48*pow(x, 5.0) + 21*pow(x, 2.0) + 10*x递增，x=100时有最大值
                             // 不过官方数据好像没有用到这个剪枝
            printf( " %.4lf\n ", solve( 100)) ;
             continue ;
        }
        l =  0 ;
        r =  100 ;
         while(r-l>1e- 8){
            m = (r + l) /  2 ;
             double ans = cal(m) ;
             if(ans< 0)
                l = m ;
             else
                r = m ;
        }
        printf( " %.4lf\n ", solve(m)) ;
    }
     return  0 ;
}