二分法求三次方根

简介: 二分法求三次方根

给定一个浮点数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;
}


目录
相关文章
|
21天前
|
算法 Java 程序员
认识复杂度、对数器、二分法
认识复杂度、对数器、二分法
31 1
|
4月前
|
算法 C语言
分治法——找众数
分治法——找众数
|
5月前
|
算法 程序员
【算法训练-二分查找 四】【模拟二分】X的平方根
【算法训练-二分查找 四】【模拟二分】X的平方根
24 0
|
7月前
|
算法
【算法专题突破】二分查找 - x 的平方根(18)
【算法专题突破】二分查找 - x 的平方根(18)
37 0
|
16天前
|
C++
数的三次方根(二分查找的应用)
数的三次方根(二分查找的应用)
|
9月前
迭代法解决递推问题:数列和,sinx,ex的近似值
迭代法解决递推问题:数列和,sinx,ex的近似值
72 0
|
6月前
分治法求解中位数
分治法求解中位数
34 0
|
6月前
|
存储 算法 数据处理
求解TOPK问题
求解TOPK问题
20 0
|
11月前
蓝桥杯:暴力求解四平方和
蓝桥杯:暴力求解四平方和
38 0
雅克比迭代法求解线性方程组
雅克比迭代法求解线性方程组
97 0