取石子游戏 （C++代码）

解题思路:

        威佐夫博弈，奇异局势先手必败，非奇异局势后手必败。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int main() {
	int A, B;
	while (cin >> A >> B) {
		if (A > B) swap(A, B);
		int K = B - A;
		if ((int)(K * (1 + sqrt(5)) / 2) == A)
			cout << 0 << endl;
		else
			cout << 1 << endl;
	}
}