hdu5011 西安邀請賽E題 Game 博弈論

    比賽前沒有看過博弈論，也不知道Nim問題，這題寫了一個多小時，做出來一個錯誤的結論。。硬傷。。

    事實上只要把每個數求異或就可以出結果了。

   代碼：

 

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		long long a;
		int ans;
		cin>>ans;
		for(int i=1;i<n;i++)
		{
			cin>>a;
			ans ^= a;
		}
		if(ans) puts("Win");
		else puts("Lose");
	}
}