题解 | #特殊的产奶量#
特殊的产奶量
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题的解法思路