POJ--2234 Matches Game(尼姆博弈)

poj 2234

题解

经典的尼姆博弈。
有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

先手获胜策略：
先手能够在非奇异局势下获胜，即
$(x_1, x_2, ..., x_n)$ 满足 $(x_1 \text{^} x_2 \text{ ^ } ... \text{ ^ } x_n)$ ！= 0

尼姆博弈

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n;

    while(cin >> n){
        int a = 0, b;
        for(int i = 0; i < n; ++i){
            scanf("%d", &b);
            a ^= b;
        }
        cout << (a ? "Yes" : "No") << endl;
    }
    return 0;
}