HDU-5011 Game 博弈

n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
int main()
{
	int x;
	int ans;
	while(scanf("%d",&n)!=EOF)
	{
		ans=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			ans^=x;
		}
		if(ans)
		{
			cout<<"Win"<<endl;
		}
		else
		{
			cout<<"Lose"<<endl;
		}
	}
	return 0;
}

HDU-5011 Game 博弈

原文：http://blog.csdn.net/q295657451/article/details/39294579