class Solution {
public:
/**
* @param n: an integer
* @return: whether you can win the game given the number of stones in the heap
*/
bool canWinBash(int n) {
int m=3;
if(n%(m+1)){
return true;
}
else return false;
// Write your code here
}
};
在先取完者胜的巴什博弈中,若n可被m+1整除,则后手方必胜,否则先手方必胜。
其中 n表示物品总数;m表示每次可以拿的最大个数。