首页 > 代码库 > hdu 1907 John

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\n");
                  else
                   printf("Brother\n");
           }
           else
            if(sum==0)
              printf("Brother\n");
              else
               printf("John\n");
     }               
  }   
  return 0;
}