《华为机试》刷题之HJ107 求解立方根

一、题目

二、示例

三、代码

a = float(input())
err = 0.0001
left = min(-1.0, a)
right = max(1.0, a)
res = (left+right)/2.0
while abs(res**3 - a) >= err:
    if res**3 < a:
        left = res
    else:
        right = res
    res = (left+right)/2.0
print('%.1f' % res)

四、算法说明

采用二分法，逐步逼近三次方数字，注意左右指针的处理。

胡萝卜

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！