(浮点二分模板)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;
}
目录
相关文章
|
6月前
如何判别三角形和求10 个整数中最大值?
如何判别三角形和求10 个整数中最大值?
|
6月前
leetcode-2006:差的绝对值为 K 的数对数目
leetcode-2006:差的绝对值为 K 的数对数目
65 0
|
4月前
|
算法 Java
求多个数的最大公约数及比例化简
求多个数的最大公约数及比例化简
36 1
|
5月前
每日一题 2006. 差的绝对值为 K 的数对数目
每日一题 2006. 差的绝对值为 K 的数对数目
|
6月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
66 0
|
算法
【二分查找】数的范围/数的三次方根
【二分查找】数的范围/数的三次方根
【二分查找】数的范围/数的三次方根
|
C++
C++ 计算斐波那契数列第100万项的精确整数值
C++ 计算斐波那契数列第100万项的精确整数值
112 0
|
C++
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
116 0
|
Python
LeetCode 2006. 差的绝对值为 K 的数对数目
给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。
101 0
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4