題目

有 n 個硬幣排成一條線。兩個參賽者輪流從右邊依次拿走 1 或 2 個硬幣，直到沒有硬幣為止。拿到最后一枚硬幣的人獲勝。

請判定 第一個玩家 是輸還是贏？

** 樣例 **
n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

分析

這道題是典型的博弈論，顯然每次我們都是三個三個循環，如果我先拿，我拿一個，對方可以拿兩個，我拿兩個，對方可以拿一個，所以如果總數是三的倍數的話，肯定是對方獲勝，所以答案就出來了，n不能是三的倍數

代碼

public class Solution {
    /**
     * @param n: an integer
     * @return: a boolean which equals to true if the first player will win
     */
    public boolean firstWillWin(int n) {
        // write your code here
        return n%3!=0; 
    }
}