hdu 1907 John

anti-SG裸题

终于刷到09年了\(^o^)/

话说SJ定理这个名字怎么这么喜感呢。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[50],n;int sg(){int ans=0;for(int i=1;i<=n;i++)ans^=a[i];return ans;}bool check1(){for(int i=1;i<=n;i++)if(a[i]>1)return false;return true;}bool check(){if(sg()){if(!check1())return true;else return false;}else{if(check1())return true;else return false;}}int main(){//freopen("a.in","r",stdin);int T;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(check())puts("John");else puts("Brother");}}