题解 | #求解立方根# 二分法

求解立方根

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


n=float(input())
#print(round(n**(1/3),1))

# 二分法

# 不分类讨论时,当n为负数/小于1的小数/较多小数位的正数,运行超时  -0.07 65.69878
if n>=1:
    start=1
    end=n
elif 0<n<1:
    start=n
    end=1
elif -1<=n<0:
    start=-1
    end=n
elif n<-1:
    start=n
    end=-1

mid=(start+end)/2
while abs(mid**3-n)>0.00000001: 
# 必须加绝对值,当mid**3-n为负数时,跳出while循环直接输出错误答案。
    if mid**3>n:
        end=mid
    if mid**3<n:
        start=mid   
    mid=(start+end)/2

print(round(mid,1))









全部评论

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务