解题思路:
这是一道脑筋急转弯题目,我们先假设n是小于等于4的,那么n为1,2,3的时候,你都一定胜利,n为4的时候你都没有办法,也就是说,只要n是4的倍数,你都束手无策,因为每次取的是最佳选择,那么当n为4的倍数时候,对方都会相方设法让n剩下到4(比如8你取多少对方都可以取到4,12的话对方多少都可以取到8,8再到4,以此类推),而其他情况你都可以战无不胜,代码如下:
class Solution {
public:
bool canWinNim(int n) {
return n % 4 != 0;
}
};
/*作者:heroding
链接:https://leetcode-cn.com/problems/nim-game/solution/cbo-yi-by-heroding-rwec/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/