題目

你和你的朋友，兩個人一起玩 Nim 游戲：桌子上有一堆石頭，每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后一塊石頭的人就是獲勝者。你作為先手。
你們是聰明人，每一步都是最優(yōu)解。 編寫一個函數(shù)，來判斷你是否可以在給定石頭數(shù)量的情況下贏得游戲。

示例:
輸入: 4
輸出: false
解釋: 如果堆中有 4 塊石頭，那么你永遠(yuǎn)不會贏得比賽；
因?yàn)闊o論你拿走 1 塊、2 塊 還是 3 塊石頭，最后一塊石頭總是會被你的朋友拿走。

傳送門 leetcode 292

思路

• 這是博弈論中經(jīng)典的情景之一
• 用枚舉法發(fā)現(xiàn)不是4的倍數(shù)就能贏

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