Java大数开根号板子

最新推荐文章于 2024-07-16 05:10:35 发布

Cymbals

最新推荐文章于 2024-07-16 05:10:35 发布

阅读量752

点赞数

分类专栏： ACM 文章标签： Java

本文链接：https://blog.csdn.net/Cymbals/article/details/82716782

版权

ACM 专栏收录该内容

143 篇文章 0 订阅

订阅专栏

收藏。

public static BigInteger bigSqrt(String s) {
        BigInteger remain = BigInteger.ZERO;
        BigInteger odd = BigInteger.ZERO;
        BigInteger ans = BigInteger.ZERO;
        int group = 0, k = 0;
        if (s.length() % 2 == 1) {
            group = s.charAt(0) - '0';
            k = -1;
        } else {
            group = (s.charAt(0) - '0') * 10 + s.charAt(1) - '0';
            k = 0;
        }
        for (int j = 0; j < (s.length() + 1) / 2; j++) {
            if (j != 0)
                group = (s.charAt(j * 2 + k) - '0') * 10 + s.charAt(j * 2 + k + 1) - '0';
            odd = BigInteger.valueOf(20).multiply(ans).add(BigInteger.ONE);
            remain = BigInteger.valueOf(100).multiply(remain).add(BigInteger.valueOf(group));
            int count = 0;
            while (remain.compareTo(odd) >= 0) {
                count++;
                remain = remain.subtract(odd);
                odd = odd.add(BigInteger.valueOf(2));
            }
            ans = ans.multiply(BigInteger.TEN).add(BigInteger.valueOf(count));
        }
        return ans;
    }