HDU 5591 ZYB's Game

题目大意

两个人玩游戏，都已知数X，在[1,N]中猜中X则算输。若没猜中，则缩小范围。

假设两人都足够聪明，求对于任意的X属于[1,N]，能使得后手赢的X有多少个。

分析

类似两堆石子，每堆石子若干个，两个人可在任意一堆石子中捡取若干个，最后一个捡完石子的人胜利。

若要使得后手能够胜利，则必然是先手面临两堆石子数量相等的情况。

若两堆石子数量相等，则后手可捡取先手所捡取得同样数量的石子。从而立于不败之地。
若两堆石子数量不等，则先手可捡取一定若干石子，使得两堆石子数量相等。

因此，答案要么是1，要么是0。只有当N是奇数的时候，才会出现两边数的个数相等的情况，从而 ans = n & 1 ? 1 : 0;

代码

#include <iostream>

using namespace std;

int main()
{
int t , n;
cin >> t;
while(t--)
{
cin >> n;
cout << (n & 1 ? 1 : 0) << endl;
}
return 0;
}