https://blog.csdn.net/m0_54645084/article/details/115772049
2751. 小约翰的游戏
#include <iostream>
using namespace std;
int main()
{
int T;
int n, x;
cin >> T;
while (T--) {
int ans = 0;
cin >> n;
int t = 0;
for (int i = 0; i < n; i++) {
cin >> x;
if (x > 1) t = 1;
ans ^= x;
}
if (t && ans) {
cout << "John\n";
continue;
}
if (!t && n % 2 == 0) {
cout << "John\n";
continue;
} else
cout << "Brother\n";
}
return 0;
}
首先分两种情况
全为1
不全为1
全为1:奇偶定胜负
不全为1:异或运算是否为0定胜负
我太菜了,之前一直以为题错了,结果是我错了。
Nim游戏!