一、巴什博奕(Bash Game)
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。
代码实现 ,判断先取者是否能够取胜。
bool isWin(int n, int m)
{
if(n % (m + 1) != 0)
return true;
else
return false;
}
待更新。。。