这道题好简单的===
显然如果x是4的整倍数,对手赢,你无论拿几个,它都能恰好使得两次之和为4个,而如果不是整除,余数是几,第一次拿几,然后再没两次补足4个===
class Solution {
public:
bool canWinNim(int n) {
if(n % 4) return true;
else return false;
}
};
不过看看运行的时间排名,好伤心===
这道题好简单的===
显然如果x是4的整倍数,对手赢,你无论拿几个,它都能恰好使得两次之和为4个,而如果不是整除,余数是几,第一次拿几,然后再没两次补足4个===
class Solution {
public:
bool canWinNim(int n) {
if(n % 4) return true;
else return false;
}
};