3059260_ac_0ms_148k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1002

int n, nim[MAX], sum;
char bin[32];

int main()
{
	int i, j, r;
	int max, flag;
	int ans, cas, s;
	
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%d",&n);
		max = -1;flag = 1;
		s = 0;
		for(i = 0; i < n; i++)
		{
			scanf("%d",&nim[i]);
			s += nim[i];
			if(nim[i]>max)
				max = nim[i];
		}
		if(s==n)
		{
			if(n%2)
				puts("Brother");
			else
				puts("John");
			continue;
		}
		itoa(max,bin,2);max = strlen(bin);
		for(i = 1; i <= max; i++)
		{
			sum = 0;
			for(j = 0; j < n; j++)
				sum += ((nim[j]&(1<<(max-i)))!=0);
			sum %= 2;
			if(sum)
			{
				r = i;
				flag = 0;
				break;
			}
		}
		if(flag)
		{
			printf("Brother\n");
			continue;
		}
		ans = 0;
		max = 1<<(max-r);
		for(i = 0; i < n; i++)
			ans += ((nim[i]&max)!=0);
		if(ans)
			puts("John");
		else
			puts("Brother");
	}
	return 0;
}