解题思路:
列举种情况,寻找规律,每逢4一定会输,例如7块时你可以拿3块,这样他就剩4块,无论拿几块剩下的你都可以全部取走,赢得游戏。
C++详细代码:
class Solution {
public:
bool canWinNim(int n) {
if(n%4!=0)
return true;
else
return false;
}
};
解题思路:
列举种情况,寻找规律,每逢4一定会输,例如7块时你可以拿3块,这样他就剩4块,无论拿几块剩下的你都可以全部取走,赢得游戏。
C++详细代码:
class Solution {
public:
bool canWinNim(int n) {
if(n%4!=0)
return true;
else
return false;
}
};