尼姆博弈---扩展（C语言）

问题：

有n堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，至少取一个，也可将一堆全取走，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出n及每堆石子的数量，问最后谁能赢得比赛。

结论：

把每堆物品数全部抑郁“按位异或”起来，如果得到的值为0，那么先手必败，否则先手必胜。

输入：

      第一行：总堆数

      第二行：各堆的个数

输出：赢得人

代码：

 #include <stdio.h>
 #include <stdlib.h>
 int main()
 {
     int n,stone,tag = 0;
     scanf("%d", &n);
     while (n--)
     {
         scanf("%d", &stone);
         tag ^= stone;
     }
     printf("%c\n", tag == 0 ? 'B' : 'A');//如果“按位异或”的和为零，则先手必败
     return 0;
 }