UVA - 10023 - Square root （模擬手算開(kāi)方）
來(lái)源：程序員人生 發(fā)布時(shí)間：2015-08-19 07:41:48 閱讀次數(shù)：3469次
題目傳送：UVA - 10023
思路：摹擬手算開(kāi)方，不想用c/c++，感覺(jué)太麻煩了，就直接用的java里的BigInteger類來(lái)寫(xiě)的，寫(xiě)了好久......Java還是得看看書(shū)呀，手算開(kāi)方參考的這里
AC代碼：
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
static void fun(BigInteger x) {
String str;
str = x.toString();
str = "0" + str;
int len = str.length();
int i = len % 2;
BigInteger ans = new BigInteger("0");
BigInteger cur = new BigInteger("0");
for(; i < len; i += 2) {
cur = cur.multiply(BigInteger.valueOf(100)).add(new BigInteger(str.substring(i, i+2)));
for(int j = 0; j < 10; j ++) {
if(cur.compareTo(BigInteger.valueOf(20).multiply(ans).add(BigInteger.valueOf(j+1)).multiply(BigInteger.valueOf(j+1))) == ⑴) {
cur = cur.subtract(BigInteger.valueOf(20).multiply(ans).add(BigInteger.valueOf(j)).multiply(BigInteger.valueOf(j)));
ans = ans.multiply(BigInteger.valueOf(10)).add(BigInteger.valueOf(j));
break;
}
}
}
System.out.println(ans);
}
public static void main(String args[]) {
int T;
Scanner cin = new Scanner(System.in);
T = cin.nextInt();
for(int i = 0; i < T; i ++) {
if(i != 0) System.out.println();
fun(cin.nextBigInteger());
}
}
}
生活不易，碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
