BZOJ 1022 小约翰的游戏

Posted on 2016-03-04 22:09  ziliuziliu  阅读(67)  评论(0编辑  收藏

反尼姆游戏。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t,n,num[55],ans=0;
void work()
{
scanf("%d",&n);
int cnt=0;ans=0;
for (int i=1;i<=n;i++)
{
scanf("%d",&num[i]);
if (num[i]==1) cnt++;
ans=ans^num[i];
}
if (cnt==n)
{
if (n%2==1) printf("Brother\n");
else printf("John\n");
}
else
{
if (ans==0) printf("Brother\n");
else printf("John\n");
}
}
int main()
{
scanf("%d",&t);
for (int i=1;i<=t;i++)
work();
return 0;
}