Game of Taking Stones HDU - 5973(第一个JAVA高精度+二分搜索法的结束判定+威佐夫博弈板题)

传送门

题意：给你两个石堆的石头数量，两个人轮流拿，两人轮流从任意一堆取至少一个或者从两堆取同样多的物品。问你先手获胜还是后手胜。

题解：先了解威佐夫博弈传送门，知道了威佐夫博弈的规律后，就知道了怎么进行求解了，这个题由于精度过高，采用JAVA大数包，第一个JAVA程序，刚开始Eclipse环境调了半天，最后还算功夫不负有心人，对于采用的是二分求解10^(-100)的精度问题，其中1次循环可以将区间的范围缩小一半，100次的循环可以达到10^(-30)的精度范围，基本上没有问题，这个题要求100位，那么就循环500次，绝对稳了。

附上代码：

import java.math.BigDecimal;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		BigDecimal two=new BigDecimal(2);
		BigDecimal three=new BigDecimal(3);
		BigDecimal five=new BigDecimal(5);
		BigDecimal l=two,r=three;
		for(int i=0;i<500;i++) {
			BigDecimal mid=l.add(r).divide(two);
			if(mid.multiply(mid).compareTo(five)<0) {
				l=mid;
			}else {
				r=mid;
			}
		}
		BigDecimal gold =l.add(BigDecimal.ONE).divide(two);
		BigDecimal a,b;
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()) {
			a=cin.nextBigDecimal();
			b=cin.nextBigDecimal();
			if(a.compareTo(b)>0) {
				BigDecimal tmp=a;
				a=b;
				b=tmp;
			}
			b=b.subtract(a).multiply(gold);
			b=b.setScale(0, BigDecimal.ROUND_DOWN);
			if(a.compareTo(b)==0) {
				System.out.println("0");
			}else {
				System.out.println("1");
			}
		}
	}
}