hdu2899 二分

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

离离原上草_#

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

阅读量411

点赞数

分类专栏： ACM 文章标签： hdu2899 二分

本文链接：https://blog.csdn.net/I_am_going/article/details/38068117

版权

ACM 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

这道题比2199只是多了个求导的过程，判断一下单调性

#include<iostream>
#include<math.h>
#include<stdio.h>
using namespace std;
double b=1e-6;

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

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

int main()
{
    int T;
    double x,y,min,max;
    cin>>T;
    while(T--)
    {
        cin>>y;
        if(qiudao(100)<=y)
        {
            printf("%.4lf\n",jisuan(100,y));
        }
        else
        {
            min=0;max=100;
            while(max-min>1e-6)
            {
                if(qiudao((max+min)/2)>y)
                {
                    max=(max+min)/2;
                    //printf("%d\n",max);
                }
                else min=(max+min)/2;
            }
            printf("%.4lf\n",jisuan(min,y));
        }
    }
    return 0;
}