No.1 Nim Game 取物游戏

有一堆石头，两人分别取1-3个，最后取走石头的人获胜；

思想：动态规划、状态转化

思路：先通过列举的方法推导前几种数字

当n∈[1,3]时，先手必胜。当n == 4时，无论先手第一轮如何选取，下一轮都会转化为n∈[1,3]的情形，此时先手必负。当n∈[5,7]时，先手必胜，先手分别通过取走[1,3]颗石头，可将状态转化为n == 4时的情形，此时后手必负。当n == 8时，无论先手第一轮如何选取，下一轮都会转化为n∈[5,7]的情形，此时先手必负。

......

以此类推，可以得出结论：

当n % 4 != 0时，先手必胜；否则先手必负。

class Solution {public:    bool canWinNim(int n) {      /* if (n%4==0)       return 0;      else return 1; */     return n%4>0;           }};