华为机试HJ107求解立方根

华为机试HJ107求解立方根

题目:

求解一个数的立方根。

想法

使用二分查找的方式,逐步逼近立方根。

import sys

# 获取需要求解的数值
number = 0
for line in sys.stdin:
    a = line.split()
    number = float(a[0])

# 设置循环结束的条件
epsilon = 0.0001

# 有三种情况,一是求解数大于1,二是求解数在-1到1之间,三是求解数小于-1
low = min(-1, number)
high = max(1, number)
ans = (low + high) / 2.0

# 二分查找循环计算
while abs(ans**3 - number) >= epsilon:
    if ans**3 < number:
        low = ans
    else:
        high = ans
    ans = (low + high) / 2.0
   
# 根据题目要求返回一位小数
print(f"{ans:.1f}")

你可能感兴趣的:(华为,算法,python)