硬币排成线—LintCode

描述：
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。

样例：
n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

思路：

博弈。
为3的倍数必胜。

ac代码：

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