Strange fuction

水深无声 2022-08-05 12:26 133阅读 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 条评论，133人围观）

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

相关阅读

相关 Java034——Fuction 接口

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

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

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

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

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

相关 Strange fuction

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

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

相关 Strange fuction（三分求解）

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

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

相关 HDU 1548 A strange lift（bfs）

最近在搞搜索算法刚开始起步要从基础开始额各处找水题偶然发现此题不错做起来很有感觉 =\_= 题意是一个电梯然后&\%￥%\@！%&\%￥

冷不防/ 2022年08月02日 04:41/ 0 赞/ 23 阅读

相关 CF--518A--Strange Addition

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

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

相关 HDU- 1548 A strange lift (DFS)

A strange lift Problem Description

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

相关 Strange Towers of Hanoi (POJ1958)

Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步？(1<=n<=12) 分析： n盘3塔: \\(d\[n

柔光的暖阳◎/ 2021年12月22日 15:34/ 0 赞/ 205 阅读

相关 hdu 1548 A strange lift

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

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

相关 C. Strange Birthday Party（贪心）

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

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