292. Nim Game
class Solution {
public:
bool canWinNim(int n) {
if(n%4!=0)
return true;
else return false;
}
};
仔细想想会发现:
1,2,3个时,自己一定赢;
4,自己一定输;
5,6,7,自己一定赢;
8,自己一定输
……
所以规律就很明显了
class Solution {
public:
bool canWinNim(int n) {
if(n%4!=0)
return true;
else return false;
}
};
仔细想想会发现:
1,2,3个时,自己一定赢;
4,自己一定输;
5,6,7,自己一定赢;
8,自己一定输
……
所以规律就很明显了