题解 | #特殊的产奶量#

特殊的产奶量

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

import java.util.*;
import java.math.BigDecimal;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param x int整型
     * @return string字符串
     */
    public String mySqrt (int x) {
        // write code here
        double mid, last;
        double low, up;
        low = 0;
        up = x;
        mid = (low + up) / 2;
        do {
            if (mid * mid > x) {
                up = mid;
            } else {
                low = mid;
            }
            last = mid;
            mid = (low + up) / 2;
        } while (Math.abs(mid - last) > 0.001);
        BigDecimal bigDecimal = new BigDecimal(mid).setScale(2, BigDecimal.ROUND_DOWN);
        return bigDecimal.toString();
    }
}

本题考察平方数的计算,所用编程语言是java。

求平方数常用方法是二分法,也可以用牛顿迭代法等等。注意题目要求精确到两位小数,所以由此确定循环结束条件

全部评论

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务