取石子——解题报告

题目描述

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

 

输入描述

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

 

输出描述

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

解题报告：

呃。。这题其实就是威佐夫博奕公式，不懂问度娘，我也是copy的，不记得。。。。

/*
 * 题目描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

输入描述
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

输出描述
输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

输入样例
21
84
47

输出样例
0
1
0

 */

import java.util.Scanner;


public class N17GetStone {

	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int[][] a = new int[100][2];
		int i=0;
		while(sc.hasNext()){
			int x = sc.nextInt();
			int y = sc.nextInt();
			if(x<y){
				a[i][0]=x;
				a[i][1]=y;
			}else{
				a[i][0]=y;
				a[i][1]=x;
			}
			i++;
		}
		Calculate(a,i);
	}

	private static void Calculate(int[][] a, int n) {
		for(int i=0;i<n;i++){
			int x = a[i][0];
			int y = a[i][1]-a[i][0];
			if (x == (y * (int) (Math.sqrt(5) + 1) / 2))
				System.out.println(0);
			else
				System.out.println(1);
		}
	}

}