力扣：292. Nim 游戏

 

1、经典的巴什博弈 

这里解释一下为什么是这样的

因为一次可以拿1~3颗，而且每个人都想赢。

那么如果n为4的倍数，那不管先手的拿多少个，后手的都可以拿一定数量的石子，使得剩余的石子依旧是4的倍数，比如先手拿2个，那么后手可以也拿两个，此时剩余的石子为n-4，且4|(n-4)，所以最终必然是后手赢。

当n不是4的倍数时，先手则可以通过取走一定量的石子使得剩余的石子变成4的倍数，然后和上面同理，接下来无论后手怎么拿，先手都可以通过拿一定数量的石子使得剩余的石子为4的倍数，所以最后必然是先手赢。

class Solution {
public:
    bool canWinNim(int n) {
       return n%4;
    }
};