HDU1907 John 博弈

/*cnt == 0：說明每一種顏色都只有一個，相當於一堆石子，每次必須取一個的情況Sg(x) = x % 2。本題題義稍有不同，取走最後一個時是輸，所以x = n - 1如果cnt != 0，題義的改變對結果影響*/#include <iostream>  using namespace std;  int value[101];  int main ()  {      int n,sum,temp, t, i, cnt; cin>>t;    while (t--)      {cin>>n;sum = 0;cnt = 0;for(i = 0; i < n; i++){cin>>temp;sum = sum^temp;if(temp > 1)cnt = 1;}if(cnt == 0)sum = ( (n-1) % 2 );        if(sum == 0)cout<<"Brother"<<endl;elsecout<<"John"<<endl;    }      return 0;  }