9-18每日一题：Nim游戏

Leetcode 292. Nim 游戏

思路：博弈论

不会的题目，直接枚举，当n=1||2||3你赢，但是4的时候，一定是你朋友赢，原因是，你可以将4转化为你朋友先手，此时n=1||2||3的情况。
同理，n=5||6||7的时候，你可以转化为n=4时，你朋友的情况，这时，你比胜，因此n%4你必胜

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