题目链接:https://ac.nowcoder.com/acm/contest/637/J
思路:就一个简单的SG函数(Sprague-Grundy函数)
比赛的时候签完到写这个题写自闭了,一看题目找了个规律以为很简单,但是最后题目都让我们WA穿了还是没写出来,我和队友都绝望了。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n)){
int cnt,ans,sum=0;
while(n--)
{
scanf("%d",&ans);
cnt=0;
while(ans%2==0)
{
cnt++;
ans/=2;
}
sum^=cnt;
}
if(sum)
printf("Win\n");
else
printf("Lose\n");
}
return 0;
}
我一定可以的!!!