HDU 2899

搜索第二题、

把函数的导函数求出来判断就行了，因为这函数是先减后增的，所以就是把mid缩小到极值点附近

 

#include <stdio.h>
#include <math.h>
const double mm = 1e-8;
double y;
double cal(double x){
    return 42.0*pow(x,6.0)+48.0*pow(x,5.0)+21.0*pow(x,2.0)+10.0*x;
}
double ans(double x){
    return 6.0*pow(x,7.0)+8.0*pow(x,6.0)+7.0*pow(x,3.0)+5.0*pow(x,2.0)-y*x;
}
int main()
{
    int t;scanf("%d",&t);
    while(t--){
        scanf("%lf",&y);
        if(cal(100.0)-y<=0.0){
            printf("%.4lf\n",ans(100.0));
            continue;
        }
        double l=0,r=100,mid;
        while(r-l>mm){
            mid=(l+r)/2.0;
            if(cal(mid)-y>0.0)    r=mid;
            else                l=mid;
        }
        printf("%.4lf\n",ans(mid));
    }
}