题解 | #特殊的产奶量#

特殊的产奶量

https://www.nowcoder.com/practice/7780f80e7ece45928c7c138a20fede91

  • 题目考察的知识点 : 迭代算法,不用内置函数求平方根,其实就是利用一个思想,两个相等的数相乘等于那个数,就可以求出平方根了
  • 题目解答方法的文字分析:设置一个result,初值为x,通过不断改进result逼近平方根:计算result^2与x的差值如果差值大于精度要求,调整result调整方法:result = (result + x/result) / 2, 最后的截断算法,因为不能四舍五入,所以直接截断,用的是int(x * 100) / 100
  • 本题解析所用的编程语言: Python
  • 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param x int整型 
# @return string字符串
#
class Solution:
    def mySqrt(self , x: int) -> str:
        result = x
        precision = 0.01
  
        while abs(result * result - x) > precision:
            result = (result + x/result) / 2

        return "{:.2f}".format(int(result * 100) / 100)
牛客高频top202题解系列 文章被收录于专栏

记录刷牛客高频202题的解法思路

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-23 18:33
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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