题意:n 堆石子,两个人选择一堆取,最少取一个石子,谁能将石子取没谁赢,问先手输还是赢;
非常简单的博弈,直接贴代码;
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cstdio>
#define MAX 10010
using namespace std;
int main()
{
int t;
while(~scanf("%d",&t))
{
int a,x;
for(int i = 0 ; i < t ; i ++ )
{
scanf("%d",&x);
if(i == 0)a = x;
else a = a^x;
}
if(a == 0)printf("Lose\n");
else printf("Win\n");
}
return 0;
}