问题:
有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;
}