标签：code   大于   需要   ret   巴什博弈   turn   整数   不能   处理   

1.巴什博弈，在一堆东西n中取1~m个，不能不取，最后取完的人赢，只要n不是m+1的整数倍都能赢,

int (int n,int m)//0则必输，否则返回第一次取走的数
{
    if(n%(m+1)==0) return 0;
    return n%(m+1);
}

2.Nim博弈，n堆东西中取，每次取任意个，最后取完的人赢，这个需要亦或处理，若全部值亦或为0则必输，不为0则必赢；

然后只需要，将大于亦或值位数最高的任意一组，变成与亦或值亦或就可以了；

博弈论

标签：code   大于   需要   ret   巴什博弈   turn   整数   不能   处理   

原文地址：https://www.cnblogs.com/wzl19981116/p/9365568.html