(浮点二分模板)790. 数的三次方根

简介: (浮点二分模板)790. 数的三次方根

题目链接

活动 - AcWing


一些话

①double保留6位小数

②注意:用cout有时会自动取整

切入点

给定一个浮点数 n,求它的三次方根。:

求三次方根,常用点二分


流程

①由−10000≤n≤10000

       确定l,r的值

②由:注意,结果保留 6 位小数。

       可知浮点二分的精度(r - l > 1e-8)

       比题目精度多取两位

套路


ac代码

// 8 : 27 ~ 8 : 35;r-l写成 < 1e8
// 8:38 ~ 8 :43 wa 忘记了是三次方根
// 8:44 ~ 8:50 l 写成了1e-4
// 8:51 ~ 54
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
    double x,l = -1e4,r = 1e4;
    cin >> x;
    while (r - l > 1e-8){
        double mid = (l + r) / 2;
        if(mid * mid * mid >= x) r = mid;
        else l = mid;
    }
    printf("%lf",l);
    return 0;
}
目录
相关文章
|
4月前
|
算法 Java
求多个数的最大公约数及比例化简
求多个数的最大公约数及比例化简
31 1
|
6月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
58 0
|
自然语言处理 算法 Python
利用函数求出一个数组最大三个数的乘积
利用函数求出一个数组最大三个数的乘积
112 0
|
C++
C++ 计算斐波那契数列第100万项的精确整数值
C++ 计算斐波那契数列第100万项的精确整数值
105 0
|
C++
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
115 0
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
|
算法 Java API
基础算法练习200题15、整数累加
基础算法练习200题15、整数累加
117 0
基础算法练习200题15、整数累加
如何用牛顿法求一个数的平方根
(一)导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义,当自变量x在x0处有增量Δx,(x0+Δx)也在该邻域内时,相应地函数取得增量Δy=f(x0+Δx)-f(x0);如果Δy与Δx之比当Δx→0时极限存在,则称函数y=f(x)在点x0处可导,并称这个极限为函数y=f(x)在点x0处的导数记作①f'(x0) ;②y'│x=x0 ;③ │x=x0, 即 导函数 如果函数y=f(x)在开区间内每一点都可导,就称函数f(x)在区间内可导。
3899 1
统计正数和负数的个数然后计算这些数的平均值 (15 分)
统计正数和负数的个数然后计算这些数的平均值 (15 分)
262 0