【数学】尼姆堆

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


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


异或和：是0我必输
如果不是0 不然就可以改变某一堆 让对方为0

找到最高位的1，观察贡献者。都有可能让结果为0；

源代码:

#include<iostream>
using namespace std;
void nimu(int a[],int len){
    int num=0;
    for(int i=0;i<len;i++){
        num=num^a[i];
    }
    if(num==0)
        cout<<"lose"<<endl;
    else{
        for(int i=0;i<len;i++){
            if((a[i]^num)<a[i])
                cout<<a[i]<<"变成"<<(a[i]^num)<<endl;
        }
    }
}
int main(){
    int a[4] = { 2, 5, 12, 14 };
    nimu(a,4);
    return 0;
}

异或是电脑自带的运算符
x^y^y = x;
x^x=0
因此只需要异或结果和任意一个输入即可，但是需要保证小于原来哒w