hdu2899

最新推荐文章于 2021-02-22 09:58:14 发布

嘎达啊

最新推荐文章于 2021-02-22 09:58:14 发布

阅读量522

点赞数

分类专栏：经典二分

本文链接：https://blog.csdn.net/free_shy/article/details/9353667

版权

经典二分专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double y;

double f(double x)
{
    return 42*pow(x,6)+48*pow(x,5)+21*x*x+10*x;
}

double F(double x)
{
    return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lf", &y);
        if(f(100.0)-y<=0)
        {
            printf("%.4lf\n", F(100.0));
            continue;
        }
        double l = 0.0;
        double r = 100.0;
        while(r-l>1e-8)
        {
            double mid = (l+r)/2;
            if(f(mid)-y<0)
                l = mid;
            else r = mid;
        }
        printf("%.4lf\n", F(l));
    }
}