LeetCode 292. Nim Game

292. Nim Game

感觉这题还是很有意义的。让我意识到，算法题，其实核心还是数学思想。
有时候做算法题，还需要有抽象能力，转化能力。

解法理解：
题意理解到，只要最终剩下4个，而且轮到对面先抽的轮次，那么等对方抽完，自己再抽剩下的，就赢了。
所以只要第一次把4的余数数量石头抽走，接下来，对方无论抽几个，我们就补几个凑成4。这样就保证了在最终的轮次会剩下4个，而且是对方先抽。

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

以前面试腾讯的时候碰到过类似的题，但是这次做这道算法题时没有联系起来，题目简要描述如下：

有A，B两个人玩游戏，有红黑两箱子，每个箱子各有5个球，现在A，B轮流抽箱子里面的球，可以抽任意数量。规定10个球谁最后抽完最后一个球，谁就输了。如何保证A必赢

这道面试题和算法题很相似，面试题我做出来了，算法题没做出来。。
解法如下：
让B先抽，B在箱子中抽几个，我在另一个箱子中对应抽同样的个数。
如果B全抽完，我在另一个箱子抽剩一个，就可以了。