我又来水了……
这题是标准的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; }