HDU5011 Game（Nim博弈）

Game

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5011

解题思路：

在看这题解析之前，先看这位大牛有关于《 博弈论 Nim算法》的博客：http://blog.sina.com.cn/s/blog_9075354e0101ojok.html

看完之后这题也就简单了。

求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，

就和原来Nim一样必然可以取一堆使得变成0。

AC代码：

#include <iostream>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        int a,flag=0;
        for(int i = 0; i < n; i++){
            cin>>a;
            flag ^= a;
        }
        if(flag)
            cout<<"Win"<<endl;
        else
            cout<<"Lose"<<endl;
    }
    return 0;
}