LintCode-硬币排成线

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

请判定 第一个玩家 是输还是赢？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

挑战

O(1) 时间复杂度且O(1) 存储。

标签  Expand  

相关题目  Expand 

分析：第一想法其实由观察规律得来。。。可以看到数据肯定可以保证3个一轮，因为你拿1个，我就2个，你拿2个，我就1个，也就是说如果是3的倍数，肯定是后手赢，先手可以拿1-2个把总数改成3的倍数。

代码：估计是最短的lintcode代码了。。。。。

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
        return n%3!=0;
    }
};