如果石头的数量是四的倍数的话,那么你肯定不能赢。每次你拿x颗,对方就拿4-x颗,最后剩下4颗,你无论怎么拿,都是对方拿到最后的石子。
class Solution {
public:
bool canWinNim(int n) {
return n%4!=0;
}
};
如果石头的数量是四的倍数的话,那么你肯定不能赢。每次你拿x颗,对方就拿4-x颗,最后剩下4颗,你无论怎么拿,都是对方拿到最后的石子。
class Solution {
public:
bool canWinNim(int n) {
return n%4!=0;
}
};