题目
大佬博客
关于大佬博客中题目2的解法。
有几个需要注意的地方。
1:T1其实是不存在的。
2:S2可转为T2的证明应该是:因为无法将S2变为T0,T1又不存在,又因为一定可以变成T,所以可变为T2(非构造性证明),并没有什么
而且不会一次取完整堆
的奇怪结论。
完。
AC Code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int T,n;
for(scanf("%d",&T);T--;){
scanf("%d",&n);
int ans = 0,flag = 0;
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
if(x > 1) flag++;
ans ^= x;
}
if((ans == 0 && flag>1) || (ans != 0 && flag<1)) puts("Brother");
else puts("John");
}
}