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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章