有 n 堆石子,每次可以在任意一堆中取 1 个 或若干个或把这一堆全部取完,但是不能一个不取,先取完算输,问先手获胜还是后手获胜
膜 DZY 大神:http://dzy493941464.is-programmer.com/posts/39629.html
#include <cstdio>
using namespace std;
int n, x;
int main()
{
int T; scanf("%d", &T);
while (T --){
scanf("%d", &n);
int Xor = 0, p = 0;
for (int i=1; i<=n; i++)
scanf("%d", &x), p += (x > 1), Xor ^= x;
if ((Xor && p >= 1) || (!Xor && !p)) printf("John\n");
else printf("Brother\n");
}
return 0;
}