华为机试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}")