博弈论， 取石子游戏1

                                   取石子游戏1

取石子游戏：  

                  A　B 玩一个游戏， 桌面上有N堆石子 ，每次取石子的人只能从任意一堆中取走任意颗石子，知道某个人无法取石子为止 ， 游戏结束， ，不能再取石子的人为输

                 Input :  

                           开始输入一个 正整数N， 接下来N个数比奥斯每堆石子的数目 堆数N不超过20 且必定大于 1 

                output：

                            每次A是先手 如果A能赢输出No， 否则输出Yes 

解题思路： 

代码：

#include<cstdio>

int main()
{//一个竞赛游戏
   /* A B 玩一个游戏 桌上有N堆石子，每次每个人从任意一堆石子中选取若干个石子取走， 直到某个人无法取石子，游戏结束
     不能再取石子的人为输*/
     int i ,t , d, sum ;
     while(scanf("%d" ,&t) == 1)
     {
         sum = 0 ;//开始设置成0
         for(i = 0 ; i < t ; i++)
         {
             scanf("%d", &d);
             sum^= d ; //取异或操作
         }
         printf("%s", sum == 0 ?"No" : "Yes");
     }
    return  0 ;
}