UVa10023手动开大数平方算法

题目链接：UVa 10023

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void sqrt(BigInteger bi){
        String str;
        str=bi.toString();
        int m=str.length();
        if(m%2!=0)
        str="0"+str;
        BigInteger a,b,c,d,ans;
        b=BigInteger.valueOf(0);
        c=BigInteger.valueOf(0);
        ans=BigInteger.valueOf(0);
        try{
            for(int i=0;i<m;i+=2){
                a=b.multiply(new BigInteger("100")).add(new BigInteger(str.substring(i,i+2)));
                for(int j=0;j<10;j++){
                    d=c.multiply(new BigInteger("20")).add(BigInteger.valueOf(j+1)).multiply(BigInteger.valueOf(j+1));
                    if(d.compareTo(a)>0){
                        c=c.multiply(new BigInteger("20")).add(BigInteger.valueOf(j)).multiply(BigInteger.valueOf(j));
                        b=a.subtract(c);
                        ans=ans.multiply(new BigInteger("10")).add(BigInteger.valueOf(j));
                        c=ans;
                        
                        break;
                    }
                }
            }
        }catch(Exception e){
            e.getStackTrace();
        }
        System.out.println(ans);
    }
    public static void main(String args[]){
        Scanner cin=new Scanner(System.in);
        int n;
        n=cin.nextInt();
        for(int k=0;k<n;k++){
            if(k!=0)
                System.out.println();
            sqrt(cin.nextBigInteger());
        }
    }
}