292. Nim Game

2017-02-20  本文已影响0人  殷水臣

这道题的证明可以去网上搜,只要任何一步轮到自己拿时还剩4的倍数个必输,想赢同理,因此需要保证自己每次拿完之后是4的倍数。

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

注意不写不必要的代码,多利用返回值。

上一篇 下一篇

猜你喜欢

热点阅读