一道简单的博弈题目,给定n个石子,如果想要先手赢的话,则必须有当石子数为n-1或n-2或n-3时先手输。
所以可以得到一个序列:true,true,true,false,true,true,true,false,true……
发现是一个找规律的题目,即 if n%4==0 return false,else return true
class Solution {
public:
bool canWinNim(int n) {
return n%4==0?false:true;
}
};