二分法求三次方根

简介: 二分法求三次方根

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

输入格式

共1行,包含一个浮点数n。

输出格式

共1行, 包含-一个浮点数,表示问题的解。

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

数据范围

- 10000< n S 10000

输入样例:

1000.00

输出样例:

10.000000

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    double x;
    cin >> x;
    double l = -10000, r = 10000;
    while (r - l > 1e-8)
    {
        double mid = (l + r) / 2;
        if (mid * mid * mid >= x) r = mid;
        else l = mid;
    }
    printf("%.6lf\n", l);
    return 0;
}


目录
相关文章
|
6月前
|
算法 Java 程序员
认识复杂度、对数器、二分法
认识复杂度、对数器、二分法
59 1
|
6月前
|
算法 C语言
分治法——找众数
分治法——找众数
|
6月前
|
算法 程序员
【算法训练-二分查找 四】【模拟二分】X的平方根
【算法训练-二分查找 四】【模拟二分】X的平方根
38 0
|
算法
【算法专题突破】二分查找 - x 的平方根(18)
【算法专题突破】二分查找 - x 的平方根(18)
67 0
|
6月前
|
存储 算法
二分查找的一种改进-拉格朗日插值查找法
二分查找的一种改进-拉格朗日插值查找法
31 0
|
3月前
|
算法
【算法】二分算法——x的平方根
【算法】二分算法——x的平方根
|
6月前
|
C++
数的三次方根(二分查找的应用)
数的三次方根(二分查找的应用)
迭代法解决递推问题:数列和,sinx,ex的近似值
迭代法解决递推问题:数列和,sinx,ex的近似值
113 0
分治法求解中位数
分治法求解中位数
67 0
蓝桥杯:暴力求解四平方和
蓝桥杯:暴力求解四平方和
56 0