hdu 2899 简单三分

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

AC枫

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

阅读量649

点赞数

分类专栏：数学文章标签：数学

本文链接：https://blog.csdn.net/zxf654073270/article/details/41752193

版权

数学专栏收录该内容

5 篇文章 0 订阅

订阅专栏

三分就是在二分的基础上的进一步确定区间值先把区间分为三分然后更新左右区间值

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define exp 1e-6

double y;
double pow(double a,int b)
{
    int i;
    double x=1;
    for(i=1;i<=b;i++)
    {
        x*=a;
    }
    return 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,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf",&y);
        double row=0,right=100;
        while(right-row>exp)
        {
             double mid1=(2*row+right)/3;
              double mid2=(row+2*right)/3;
            if(f(mid1)>f(mid2))
            row=mid1;
            else right=mid2;

        }
        printf("%.4lf\n",f(row));
    }
    return 0;
}