描述
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢?
样例
n = 1, 返回 true.
n = 2, 返回 true.
n = 3, 返回 false.
n = 4, 返回 true.
n = 5, 返回 true.
思考
- 一开始以为直接弄成递归就可以了 f(n) = f(n - 3) || (f(n - 2) && f(n - 4))
- 后来发现这样还是太麻烦, 直接看是否与 3 整除就行
代码
// By Lentitude
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 == 0) return false;
else return true;
}
};