HDU5591 - ZYB's Game （简单博弈）

---

题目链接

思路

一个数，两个人去猜，先猜到的人输。
这个题目抽象一下，就可以理解为，有一根棍子，中间有一个宝物，每个人可以依次从两端切去一部分，先切到的人输。

当出现1 0 1的情况的时候，是后手必赢得。怎样才能得到这样的结果呢，分析可知，先破坏两边长度平衡的会输，因为后手可以对应的在另一边制造平衡，就会出现最简单的那种情况。

要想让后手赢，就要让先手破环平衡，很显然只有当最开始的时候就是平衡的时候，先手才会破坏平衡。

所以直接判断，N 为奇数，只有最中间的情况后手赢，N 为偶数，后手必输。

代码

#include <iostream>

using namespace std;

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