专栏首页mlHDUOJ--Strange fuction

HDUOJ--Strange fuction

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...

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

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

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

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

    Gxjun
  • 浮点数的二分

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

    lollipop72
  • 【手绘漫画】图解LeetCode之x 的平方根(LeetCode 69题)

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

    我是管小亮
  • leetcode: 69. Sqrt(x)

    Petrichor_
  • 保持真实:虚拟现实中通往真实世界的窗口(CS HC)

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

    Elva
  • 每天一道剑指offer-数字在排序数组中出现的次数

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

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

    五分钟学算法
  • 机器学习|二分法迭代求零点

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

    double

扫码关注云+社区

领取腾讯云代金券