java高精度开平方

来源：互联网发布：w7无法连接网络打印机编辑：程序博客网时间：2024/04/30 07:49
import java.util.*;import java.math.*;public class Main{       public static void main(String[] args)        {               Scanner cin=new Scanner(System.in);               int t=cin.nextInt();               BigInteger remain=BigInteger.ZERO;               BigInteger odd=BigInteger.ZERO;               BigInteger ans=BigInteger.ZERO;               for(int i=0;i<t;i++)               {                      String s=cin.next();                      remain=BigInteger.ZERO;                      odd=BigInteger.ZERO;                      ans=BigInteger.ZERO;                      int group=0,k=0;                      if(s.length()%2==1)                      {                              group=s.charAt(0)-'0';                              k=-1;                      }                      else                      {                              group=(s.charAt(0)-'0')*10+s.charAt(1)-'0';                              k=0;                      }                      for(int j=0;j<(s.length()+1)/2;j++)                      {                              if(j!=0)                              group=(s.charAt(j*2+k)-'0')*10+s.charAt(j*2+k+1)-'0';                              odd=BigInteger.valueOf(20).multiply(ans).add(BigInteger.ONE);                              remain=BigInteger.valueOf(100).multiply(remain).add(BigInteger.valueOf(group));                              int count=0;                              while(remain.compareTo(odd)>=0)                              {                                     count++;                                     remain=remain.subtract(odd);                                     odd=odd.add(BigInteger.valueOf(2));                              }                              ans=ans.multiply(BigInteger.TEN).add(BigInteger.valueOf(count));                      }                      System.out.println(ans);                      if(i!=t-1)   System.out.println();              }      }}
0 0