【LeetCode】292 Nim Game

原题地址：292. Nim Game。

解法

分析：

1. 当n属于[1-3]时，先手胜。
2. 当n=4时，先手负。
3. 当n属于[5-7]时，情况可以转换为n属于[1-3]的情况，先手胜。
4. 当n=8时，情况可以转换为n=4的情况，先手负。

所以，当n是4的倍数时，先手负，否则先手胜。

bool canWinNim(int n) {
    if (n % 4 == 0)
    {
        return false;
    }

    return true;
}

参考：

[LeetCode]Nim Game