Nim游戏

题目链接

解题思路:

棋子数目	结局	解释
0	必输
1	必赢
2	必赢
3	必赢
4	必输	无论拿1，2，3，最后一个棋子都会被对手拿走
5	必赢	先拿一个，剩余4个，无论对手怎么拿，最后一个妻子都会被我们拿走
6	必赢	先拿两个，剩余4个，同理
7	必赢	先拿三个，剩余4个，同理
8	必输	无论怎么拿，都会输

我们发现，如果剩余棋子是4的倍数，那么我们就会必输。

class Solution {
public:bool canWinNim(int n) {return n%4;}
};