790. 数的三次方根

Question

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

输入格式
共一行，包含一个浮点数 n。

输出格式
共一行，包含一个浮点数，表示问题的解。

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

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

Ideas

实数二分

Code

n = float(input())
l,r = -100,100

while (r-l) > 1e-8: # 保留x位小数 这里写1e-(x+2)
    # 实数二分不要用位运算：位运算是整除
    mid = (l + r) / 2
    
    if mid**3 >= n:
        r = mid
    else:
        l = mid
print('{:.6f}'.format(l))