Uva 10023 Square Root [java]

#uva10023  #Square Root 

題目來源：https://www.google.com.tw/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0CB0QFjAAahUKEwjW39alsuXIAhWFJZQKHdgtBKM&url=https%3A%2F%2Fuva.onlinejudge.org%2Findex.php%3Foption%3Dcom_onlinejudge%26Itemid%3D8%26page%3Dshow_problem%26problem%3D964&usg=AFQjCNEdusCFKiTWW21XfH1OuCHDocq1fg&sig2=R2tOaN_fMySbYllJPVYpaQ

解法：利用Binary Search

程式碼：

	import java.io.*;
	import java.util.*;
	import java.math.*;
	public class Main{
	Scanner scan = new Scanner(System.in);
	static final BigInteger two = new BigInteger("2");
	static final BigInteger one = new BigInteger("1");
	public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	int N = scanner.nextInt();
	while(N-- >0){
	BigInteger y = scanner.nextBigInteger();
	BigInteger upper = y.divide(two) ,lower = one ,k;
	while(upper.compareTo(lower) >0){
	//System.out.println("upper " +upper+" lower "+ lower );
	k = (upper.add(lower)).divide(two);
	if(y.divide(k).compareTo(k)>0) lower = k.add(one);
	else upper = k;
	}
	//temp = y.divide(2);
	System.out.println(lower);
	if (N > 0)
	System.out.println();
	}
	}
	}

view raw uva 10023.java hosted with ❤ by GitHub

#原來工讀金申請表沒簽名，難怪薪水一直沒下來QAQ

#今天的臨時小打工好開心喔 ，一個心花怒放，而且看到自己設計的海報被貼在牆上，成就感UP UP