1022: [SHOI2008]小约翰的游戏John

题目链接

题目大意：反Nim游戏，即取走最后一个的人输

题解：丢链接跑

我的收获：i good vegtable a

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n; bool Calculate() { int i,x,xor_sum=0; bool flag=1; cin>>n; for(i=1;i<=n;i++) { scanf("%d",&x); if(x^1) flag=0; xor_sum^=x; } if(flag) return !xor_sum; else return xor_sum; } int main() { int T,i; for(cin>>T;T;T--) { if( Calculate() ) puts("John"); else puts("Brother"); } }