尼姆堆

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

求先取硬币一方有无必胜的招法。

#include <bits/stdc++.h>
using namespace std;


// 尼姆堆的摸2加（异或）解法
//   10
//  101
// 1100
// 1110 
//--------
// 0101
void f(int a[],int num)
{
int sum = 0; 
for (int i=0; i<num; i++)
{
sum ^= a[i];
}
if (sum == 0) 
{
cout<<"输"<<endl;
return;
}
for (int i=0; i<num; i++)
{
int x = sum ^ a[i];
if (x < a[i]) cout<<a[i]<<"-->"<<x<<endl;
}

}

int main()
{
// 尼姆堆 
int a[] = {3,4,5};
f(a,3);

return 0;

}

输出：

3-->1

异或运算：

https://www.cnblogs.com/xiohao/archive/2012/11/15/2770920.html

1.实现两个数交换

2.在一排数中找到独一无二的数，如找平方数

3.判断两个数是否相等

http://blog.sina.com.cn/s/blog_6d4b374e0101leug.html

简略记忆：同0异1
1.由于0^0=0 0^1=1 所以，0^任何数 = 任何数
2.由于1^0=1 1^1 =0所以，1^任何数 = 任何数取反
3.任何数^任何数 = 0;

4.用于将特定的位反转，如对10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。原因见（2）

5.通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。

6.异或运算的特点：a两次异或同一个数b（a=a^b^b）仍然为原值a。//参考（5）即可知。
7.异或是可交换的：a^b = b^a5.通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。6.异或运算的特点：a两次异或同一个数b（a=a^b^b）仍然为原值a。//参考（5）即可知。