1002 Strange fuction

Problem Description

Now, here is a fuction:<br>&nbsp;&nbsp;F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 &lt;= x &lt;=100)<br>Can you find the minimum value when x is between 0 and 100.

 

Input

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)

 

Output

Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.

 

Sample Input

  
  

   
   2<br>100<br>200
  
  

 

Sample Output

  
  

   
   -74.4291<br>-178.8534
  
  

 

Author

Redow

1. #include <cstdio>  
2. #include <cmath>  
3. #include <cstdlib>  
4.   
5. const double eps = 1e-6;  
6.   
7. double cal(double x){  
8.     return 42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x;  
9. }  
10.   
11. double gao(double x,double y){  
12.     return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-x*y;  
13. }  
14.   
15. int main(){  
16.     int t;  
17.     double low,high,y,x,res;  
18.   
19.     scanf("%d",&t);  
20.     while(t--){  
21.         scanf("%lf",&y);  
22.         low = 0.0;  
23.         high = 100.0;  
24.         while(high-low>eps){  
25.             x = (low+high)/2;  
26.             res = cal(x);  
27.             if(res<y){  
28.                 low = x + 1e-8;  
29.             }else{  
30.                 high = x - 1e-8;  
31.             }  
32.         }  
33.         printf("%0.4lf\n",gao(x,y));  
34.     }  
35.     return 0;  
36. }