题意: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;
}
&spm=1001.2101.3001.5002&articleId=48345267&d=1&t=3&u=3f24ae3ae79341b4bfda714b939a9c65)
825

被折叠的 条评论
为什么被折叠?



