hdu 1907 John

配合拍摄游戏
题目1：今有若干堆火柴，两人依次从中拿取。规定每次仅仅能从一堆中取若干根， 

可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。

 

  若sum=0；则先取者输，后取者胜。

  若sum=。0，则先取者使其变成神秘状态，先取者胜

 即谁先面临神秘状态谁输。

题目2：今有若干堆火柴，两人依次从中拿取，规定每次仅仅能从一堆中取若干根， 
可将一堆全取走。但不可不取。最后取完者为负。求必胜的方法。

  分为2种情况：1：每一个堆数的火柴数量为1，若为奇数堆，先取者最后取完。则输。

若为偶数堆，后取则输

 2、每一个堆数的火柴数量不是1，若sum=0。则先取者输。后取者胜。

 若sum=！0，先取者胜，后取者输

总结：谁先面临神秘状态谁输。无论哪种情况！

代码例如以下：

#include<stdio.h>
int main()
{
  int T,a[100],i,sum,m,ok;
  while(~scanf("%d",&T))
  {
    while(T--)
     {  
            sum=0;
            ok=0;
           scanf("%d",&m); 
        for(i=1;i<=m;i++)
          {
             scanf("%d",&a[i]);
             if(a[i]>1) ok=1;
             sum=sum^a[i];
          } 
          if(ok==0)
           {
                if(m%2==0)
                  printf("John
");
                  else
                   printf("Brother
");
           }
           else
            if(sum==0)
              printf("Brother
");
              else
               printf("John
");
     }               
  }   
  return 0;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。