POJ_2234_博弈论

来源：互联网发布：淘宝里的淘金币在哪里编辑：程序博客网时间：2024/04/30 02:07

//============================================================================
// Name        : POJ_2234_博弈论.cpp
// Author      : tiger
// 不是很理解，没办法强记策略
// 尼姆博奕（Nimm Game）：有n堆各若干个物品，两个人轮流从某一堆取任意多
//                        （或者最多m个，只需把每堆%m）的物品，
//                         规定每次至少取一个，多者不限，最后取光者得胜。
//                        把每堆数量求异或a1^a2^...^ai'^...^an，结果为零
//                        则先手必输，否则必赢
//============================================================================

#include <iostream>
using namespace std;

int main() {
    int n,ans,temp;
    while(scanf("%d",&n) != EOF)
    {
        scanf("%d",&ans);
        n--;
        while(n--)
        {
            scanf("%d",&temp);
            ans ^= temp;
        }
        if(ans)
            printf("Yes/n");
        else
            printf("No/n");

    }
    return 0;
}