poj 2234 Matches Game

weixin_30376083

于 2017-12-28 11:41:00 发布

阅读量101

点赞数

原文链接：http://www.cnblogs.com/thmyl/p/8134894.html

版权

本文介绍了一种基于Nim游戏的算法实现，通过使用异或运算来判断游戏的状态，从而得出玩家是否能赢得游戏。该算法简洁高效，适用于解决类似的博弈问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Matches Game

POJ - 2234

nim游戏

#include<iostream>
#include<cstdio>
#define maxn 21
using namespace std;
int n;
int main(){
    while(scanf("%d",&n)!=EOF){
        int x,t=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&x);
            t^=x;
        }
        if(t)puts("Yes");
        else puts("No");
    }
    return 0;
}