Strange fuction

水深无声 2022-08-05 12:26 197阅读 0赞

# Strange fuction #

**Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 4118    Accepted Submission(s): 2960**

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

**二分法，但是是导函数的二分！注意这一点！**

#include<cstdio>
    #include<iostream>
    #include<cmath>
    using namespace std;
    double y;
    double deal(double n)
    {
        return 42*pow(n,6)+48*pow(n,5)+21*pow(n,2)+10*n-y;
    }//导函数
    int main()
    {
        int t;
        double l,r,mid;
        cin>>t;
        while(t--)
        {
            l=0.0;r=100.0;
            cin>>y;
            while(r-l>1e-6)
            {
                mid=(l+r)/2;
                if(deal(mid)<0)
                {
                     l=mid;
                }
                else
                {
                    r=mid;
                }
            }//趋向于0导函数值最小！
            printf("%.4lf\n",6*pow(mid,7)+8*pow(mid,6)+7*pow(mid,3)+5*pow(mid,2)-y*mid);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java034——Fuction 接口

1. 在此之前的所有实例中，想要使用 lambda 表达式都`需要先创建或调用已有的函数式接口` 2. 但java.util.function 包已经提供了很多预定义函数式

桃扇骨/ 2023年10月13日 18:04/ 0 赞/ 79 阅读

相关 Know you strange strange, know you can lovely love LIST

1.mySQL查询语句关键词顺序 FWGHO SELECT id,sum(xxx) as xxxSum FROM m\_xxx WHERE is not null GROU

比眉伴天荒/ 2023年02月26日 06:29/ 0 赞/ 48 阅读

相关 BUG&STRANGE LIST

1. SELECT SUM (\\\) FROM xxx; FUNCTION sum does not exist. Check the 'Function Name Par

灰太狼/ 2023年02月26日 02:23/ 0 赞/ 36 阅读

相关 C. Strange Function (思维+数论)

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5ZCN5a2X5LiN6

墨蓝/ 2022年09月13日 06:19/ 0 赞/ 283 阅读

相关 Strange fuction

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

水深无声/ 2022年08月05日 12:26/ 0 赞/ 198 阅读

相关 Strange fuction（三分求解）

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

灰太狼/ 2022年08月05日 12:19/ 0 赞/ 161 阅读

相关 CF--518A--Strange Addition

Strange Addition Unfortunately, Vasya can only sum pairs of integers (a, b), su

╰+哭是因爲堅強的太久メ/ 2022年06月08日 07:10/ 0 赞/ 221 阅读

相关 HDU- 1548 A strange lift (DFS)

A strange lift Problem Description

矫情吗；*/ 2022年05月19日 00:24/ 0 赞/ 190 阅读

相关 hdu 1548 A strange lift

SPFA include<stdio.h> include<string.h> include<math.h> include<vector>

男娘i/ 2021年12月22日 11:39/ 0 赞/ 187 阅读

相关 C. Strange Birthday Party（贪心）

[题目][Link 1] 题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给

墨蓝/ 2021年07月17日 00:36/ 0 赞/ 450 阅读