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());
         }
     }
 }