二分查找

最新推荐文章于 2021-08-12 13:25:59 发布

Freopen

最新推荐文章于 2021-08-12 13:25:59 发布

阅读量116

点赞数

分类专栏：模板数据结构

本文链接：https://blog.csdn.net/qq_35950004/article/details/83663040

版权

模板同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

数据结构

130 篇文章 1 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#define eps 1e-6
using namespace std;

int n;
double l,r,a[20],b[20];
    
double cal(double x)
{
    double ret=0;
    for(int i=n;i>=0;i--)
        ret=ret*x + b[i];
    return ret;
}

int main()
{
    scanf("%d%lf%lf",&n,&l,&r);
    for(int i=n;i>=0;i--)   scanf("%lf",&b[i]);
    for(double mid;l<r-eps;)
    {
        mid=(l+r)*0.5;
        if(cal(mid)<=0) r=mid;
        else l=mid+eps;
    }
    printf("%.5lf",l);
}