# Strange fuction

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2098    Accepted Submission(s): 1577

Problem Description

Now, here is a fuction:   F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) 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 100 200

Sample Output

-74.4291 -178.8534

Author

Redow

Recommend

lcy

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

``` 1 #include<iostream>
2 #include<cmath>
3 #include<cstdio>
4 using namespace std;
5 double y;
6 double sum(double x)
7 {
8     return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
9 }
10 double func(double x)
11 {
12     return 42*pow(x,6)+48*pow(x,5)+21*x*x+10*x-y;
13 }
14 int main()
15 {
16     int t;
17     double mid,left,right;
18     cin>>t;
19     while(t--)
20     {
21         scanf("%lf",&y);
22         if(func(100)>0)
23         {
24         left=0.0,right=100.0;
25         while(right-left>1e-8)
26         {
27           mid=(right+left)/2.0;
28           if(func(mid)>0.0)
29                 right=mid;
30         else
31             if(func(mid)<0.0)
32                 left=mid;
33             else
34                 break;
35         }
36         printf("%.4lf\n",sum(mid));
37         }
38         else
39             printf("%.4lf\n",sum(100.0));
40     }
41     return 0;
42 }```

0 条评论

• ### HDUOJ---Can you solve this equation?

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Li...

• ### HDUOJ-----1085Holding Bin-Laden Captive!

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limi...

• ### hdu ----3695 Computer Virus on Planet Pandora (ac自动机)

Computer Virus on Planet Pandora Time Limit: 6000/2000 MS (Java/Others)    Memor...

• ### 浮点数的二分

如果把f(x)=x^2看成f(x)=x^2-2，则判断方向的if语句则改为f(mid)>0。

• ### 【手绘漫画】图解LeetCode之x 的平方根（LeetCode 69题）

可以看到，mid * mid <= x 时，所以 target 在 mid 的右侧，因为有等号，所以 left = mid，mid * mid <= x 这么写...

• ### 保持真实：虚拟现实中通往真实世界的窗口（CS HC）

本文提出了一种新的虚拟现实环境中的交互模式，它包含一个被投影到虚拟表面上虚拟镜子或窗口，代表了反映真实世界的一个镜子或窗口的正确透视几何。该技术可应用于各种视频...

• ### LeetCode 图解 | 540. 有序数组中的单一元素

题目来源于 LeetCode 上第 540 号问题：有序数组中的单一元素。题目难度为中等，目前通过率60.2%。

• ### 机器学习|二分法迭代求零点

01 — 二分法求解 对于区间 [a，b] 上单调连续，且 f（a）· f（b）< 0 的函数 y = f（x），通过不断地把函数 f（x）的零点所在的区间一...