UVA 10023 Square root

最新推荐文章于 2022-08-13 10:03:58 发布

Jane-Young

最新推荐文章于 2022-08-13 10:03:58 发布

阅读量723

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/yangjie_acm/article/details/38307801

版权

这篇博客介绍了如何理解并使用Java实现大数的平方根计算，作者参考了百度百科上的理论知识。

摘要由CSDN通过智能技术生成

先百度看了一下开平方的算法然后用java大数敲的。

把开平方理论看懂就很好写了。http://baike.baidu.com/view/239903.htm?fr=aladdin

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


public class Main {
	public static void solve(BigInteger y){
		String str = "0"+y.toString();
		int i = str.length()%2;
		BigInteger div  = new BigInteger("0");
		BigInteger ans  = new BigInteger("0");
		BigInteger tmp  = new BigInteger("0");
		for(;i < str.length();i+=2){
			tmp = ans.multiply(BigInteger.valueOf(20));
			div = div.multiply(BigInteger.valueOf(100)).add(new BigInteger(str.substring(i,i+2)));
			for(int j = 0; j < 10;j++){
				if(tmp.add(BigInteger.valueOf(j+1)).multiply(BigInteger.valueOf(j+1)).compareTo(div)==1){
					ans = ans.multiply(BigInteger.valueOf(10)).add(BigInteger.valueOf(j));
					tmp = tmp.add(BigInteger.valueOf(j));
					div = div