292. Nim Game

题目：你和朋友玩一个游戏：桌子上有一堆石头，每次你们轮流拿走1到3块石头，最后拿走最后一块石头的人就是胜利者，而每次游戏开始你都是第一个拿石头的人。现在，给定石头的数目n，判断这回游戏你能否可以取得胜利。

按照题目的要求，我们知道，如果n是1，2，3的话，一定可以取得胜利，如果是4的话，无论第一次拿走多少块石头，最终都无法取得胜利。所以，为了取得胜利，我们必须保证不会有这样的情景出现：当你拿石头的时候，石头的总数只有4块。同样的，如果是5，6，7块的话，只要给对手留下4块石头，你就可以取得胜利。如果是8块的话，你将一定会输，因为无论你拿走多少块石头，对手都可以保证最后到你时，石头总数只有4块。到这里，我们就不难发现，其实这道题目很简单，我们只要判断石头总数是不是4的倍数，就可以知道你能否取胜。代码如下：

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