题解 | #求解立方根#

求解立方根

http://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca

import sys
while True:
    try:
        n = float(input())
        sig = 1
        #考虑小于0的数,转成正数处理
        if n < 0:
            sig = -1
            n = -n
        #使用二分法查找 
        #考虑小于1的数,起点是n,终点是1
        #大于等于1的数,起点是0,终点是n
        if n < 1:
            start = n 
            end = 1
        else:
            start = 0
            end = n
        g = (start + end) / 2
        while abs(g**3 - n) > 0.01:
#             print(g)
            if g**3 > n:
                end = g 
            else:
                start = g
            g = (start + end) / 2

        print(round(sig*g,1))

    except:
#         print(sys.exc_info())
        break











全部评论

相关推荐

oppo 应用软开 22*15+0.5*12
拿到了ssp完美:真的坎坷,但是你至少拿到这么多offer了!
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
永远的鹅孝子:给南大✌️跪了
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务