292. Nim游戏

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false 
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
     因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。

class Solution {
public:
    // 1  1
    // 2  1
    // 3  1
    // 4 0
    // 5  1
//     //一道脑筋急转弯，想通了会变得很简单，就是如果石头是四的倍数的时候谁先拿x个，另一个就可以拿4-x个，这样到最后剩下4个的时候先拿的就会输掉，
// 所以只要自己先拿，让石头个数变为4的倍数，就可以让对方输掉，所以只要验证个数是不是4的倍数就可以了。
    bool canWinNim(int n) 
    {
        return n%4!=0?true:false;    
    }
};