[浮点数二分+模板] 浮点数二分模板题

1. 题目说明

Biu

在这里插入图片描述

2. 题目解析

浮点数二分比较简单,没有整数二分那么多的边界问题。但是有几个小点需要注意:

  1. 浮点数不可判等,精度问题。
  2. 若最后输出希望保留 n 位小数时,一般将精度设置为 1e(-n-2) 位,即总是比小数多两位即可,这是一个经验值。如保留6位小数,则精度可设为 1e-8
  3. 也可以直接 for 直接循环 100 次,可以直接得到答案。

模板代码如下:

// 浮点数二分成熟模板

bool check(double x) {/* ... */} // 检查x是否满足某种性质

double bsearch_3(double l, double r)
{
    const double eps = 1e-6;   // eps 表示精度,取决于题目对精度的要求
    while (r - l > eps)
    {
        double mid = (l + r) / 2;
        if (check(mid)) r = mid;
        else l = mid;
    }
    return l;
}

问题代码如下:

#include <iostream>

using namespace std;

const double eps = 1e-8;

double n;

int main() {
    scanf("%lf", &n);   
    int flag = 1;
    if (n < 0) n = -n, flag = -1;
    double l = 0, r = n;
    while (r - l > eps) {
        double mid = (l + r) / 2;
        if (mid * mid * mid >= n) r = mid;
        else l = mid;
    }
    printf("%.6lf", l * flag);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ypuyu

如果帮助到你,可以请作者喝水~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值