我又来水了……
这题是标准的Nim游戏。没错，太标准了，一模一样。
只要知道Bouton定理就完全无压力……
#include<cstdio>
int t,n;
int main(){
freopen("1022.in","r",stdin);
freopen("1022.out","w",stdout);
scanf("%d",&t);
while(t--){
int tp,flg=0;
scanf("%d",&n);
n--;
scanf("%d",&tp);
if(tp>1)flg=1;
while(n--){
int tp2;
scanf("%d",&tp2);
if(tp2>1)flg=1;
tp^=tp2;
}
if((tp==0 && flg!=0) || (tp!=0 && flg==0))printf("Brother\n");
else printf("John\n");
}
return 0;
}
评论 (0)
