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,自己一定输
……
所以规律就很明显了

posted @ 2016-03-20 16:38  link98  阅读(93)  评论(0)    收藏  举报