大数开方(Java版)
生活随笔
收集整理的這篇文章主要介紹了
大数开方(Java版)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:大數開方
?
Java代碼:適合被開方數不超過1000位的。
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();}} }
?
?
總結
以上是生活随笔為你收集整理的大数开方(Java版)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU3929(容斥原理)
- 下一篇: java美元兑换,(Java实现) 美元