2014 网选 5011 Game(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;
} 

 

posted @ 2014-09-16 20:23  hjzqyx  阅读(380)  评论(0编辑  收藏  举报