UVA 10023 Square root

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

Jane-Young

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

阅读量766

点赞数

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/yangjie_acm/article/details/38307801

版权

数论专栏收录该内容

23 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先百度看了一下开平方的算法然后用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.add(tmp.multiply(BigInteger.valueOf(j)).negate());
					break;
				}
			}
		}
		System.out.println(ans);
	}
	
	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		int t = 0;
		t = cin.nextInt();
		for(int i = 0;i < t;i++){
			if(i!=0) System.out.println();
			solve(cin.nextBigInteger());
		}
	}

}