题解 | #特殊的产奶量#

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。

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