1300 · 巴什博弈

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表示每次可以拿的最大个数。

上一篇:LeetCode771 宝石与石头


下一篇:垫脚石 - Stepping Stones - Indexed Tree