题目地址:
https://leetcode.com/problems/nim-game/description/
尼姆游戏。给定一个整数 n n n,代表石子的个数,甲乙双方轮流取石子,每次可以取 1 1 1、 2 2 2或 3 3 3个石子,甲先取,问甲是否有必胜策略。
参考https://blog.csdn.net/qq_46105170/article/details/104624510。代码如下:
class Solution {
public:
bool canWinNim(int n) {
return n % 4;
}
};
时空复杂度 O ( 1 ) O(1) O(1)。