2014 网选 5011 Game（Nim游戏，数学题）

最新推荐文章于 2021-07-24 18:34:44 发布

转载最新推荐文章于 2021-07-24 18:34:44 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/35394

本文介绍了一种Nim游戏的取胜策略，通过异或运算来判断当前局面的胜负情况。玩家通过对局面中各数进行二进制形式的比较，判断是否能够通过合理走法获得胜利。

/*
    题意：Nim游戏！ 
    思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！ 
*/ 
#include<iostream>
using namespace std;

int main(){
    int n, x, s;
    while(cin>>n){
        s=0;
        while(n--){
            cin>>x;
            s^=x;
        }
        if(s) cout<<"Win";//不是偶数 
        else cout<<"Lose";//是偶数 
        cout<<endl;
    }
    return 0;
}