一、巴什博奕(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;
}
待更新。。。