大数快速开方

最新推荐文章于 2019-05-30 22:47:09 发布

原创最新推荐文章于 2019-05-30 22:47:09 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数开方

算法模块专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于计算大数开方的高效算法，通过迭代逼近的方法，实现快速准确的大数开方运算。

大数快速开方！

import java.math.BigInteger;
import java.util.Scanner;



public class Main
{
	public static void main(String[] args)
 	{ 
        Scanner sc = new Scanner(System.in);
        BigInteger N = sc.nextBigInteger();
        System.out.println(sqrt(N));
 	}
	
	public static BigInteger sqrt(BigInteger input)
	{
	    BigInteger x0 = BigInteger.TEN.pow((int)Math.sqrt(input.toString().length()));
	    BigInteger x1 = BigInteger.valueOf(11);
        while(!x0.equals(x1) && !x0.equals(x1.add(BigInteger.ONE)))
        {
        	x0 = new BigInteger(x1.toString());
        	x1 = x1.add(input.divide(x1)).divide(new BigInteger("2"));
        }
        return x1;
	}
}