MMMGAME - M & M Game

Tác giả: hieult

Ngôn ngữ: C++

#include <stdio.h>
//#include <conio.h>
main()
{
long a[101],T,n,a1,c[15];
scanf("%ld",&T);
for(long i=1;i<=T;i++)
  {
  scanf("%ld",&n);
  a1=0;
  for(long j=1;j<=n;j++)
    {
    scanf("%ld",&a[j]);
    if(a[j]==1)
      a1++;
    }
  if(a1==n)
    {
    if(n%2!=0)
      printf("Brother\n");
    else printf("John\n");
    }
  else if(a1==n-1)
    printf("John\n");
  else
    {
    long max=0;
    long t=0;
    long kt=-1;                 
    for(long j=1;j<=n;j++)
      if(a[j]>max)
        max=a[j];
    while(max!=0)
      {
      t++; max=max/2;
      }
    //printf("%ld ",t);  
    for(long j=1;j<=t;j++)
      c[j]=0;  
    for(long j=1;j<=n;j++)
      for(long k=1;k<=t;k++)
        {
        c[k]=c[k]+a[j]%2;
        a[j]=a[j]/2;
        }
    for(long j=1;j<=t;j++)
       if(c[j]%2!=0)
         {
         kt=1;
         break;
         }
    if(kt==1)
      printf("John\n");
    else printf("Brother\n");
    }
  }  
//getch();
}             
              
                  
    
  

Download