HDU2899 （二分）

题意：由题意给出的函数，求出最小值的x

方法一

先求导，导数等于0的位置就是F（x）最小的位置

（ 仅限此题）

View Code

 1 #include<stdio.h>

 2 #include<math.h>

 3 

 4 double func( double x,double y ){

 5     double ans;

 6     ans=42.0*pow( x,6.0 )+48.0*pow( x,5.0 )+21.0*x*x+10.0*x-y;

 7     return ans;

 8 }

 9 

10 double func2( double x,double y ){

11     double ans;

12     ans=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;

13     return ans;

14 }

15 

16 int main(){

17     int T;

18     scanf("%d",&T);

19     while( T-- ){

20         double y;

21         scanf("%lf",&y);

22         double left,right,mid;

23         left=0,right=100.0;

24         double delta=1e-8;

25         while( left<right ){

26             mid=( left+right )/2.0;

27             double temp;

28             temp=func( mid,y );

29             if( temp==0 ) break;

30             if( temp>0 ) right=mid-delta;

31             else left=mid+delta;

32         }

33         printf("%.4lf\n",func2( mid,y ));

34     }

35     return 0;

36 }