蓝桥杯C语言培训4 数学知识的运用 例题3 尼姆堆

题目描述：有3堆硬币，分别是3,4,5
二人轮流取硬币。
每人每次只能从某一堆上取任意数量。
不能弃权。
取到最后一枚硬币的为赢家。

求先取硬币一方有无必胜的招法。
思路：根据尼姆的理论，若每组硬币数相异或的值为0，则先取硬币的人已经无法获胜，若不为0，则先取硬币的玩家必能找到一种策略获胜。

#include<stdio.h>

//"^"为异或符号

int main()
{
int a[3] = {3,4,5};
int sum = 0;
for(int i = 0 ; i < 3 ; i++)
{
sum ^= a[i];
}
if(sum == 0)
{
printf("defeat\n");
return 0;
}
for(int i = 0 ; i < 3 ; i++)
{
int x=sum ^ a[i];
if(x < a[i])printf("%d——>%d\n",a[i],x); //利用A^B^B = A,求出除了a[i]外的元素异或所得值
}
return 0;
}