Nim 游戏（博弈论）

一、题目 

 二、思路

 这是一道博弈论思想的题目。A和B两个人玩游戏，如果有小于4块的石头，A先取直接拿完就能获胜；如果4块的话A无论怎么拿，B都会把剩下的拿了，然后B取得胜利；当石头大于4块例如7块A拿走3块把剩下的四块留给B，B必然输。例如石头等于8块则经过A、B第一轮的挑选后，可以控制成4块，此时该A拿，A必输。

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