292 Nim Game Nim游戏

您和您的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 到 3 块石头。 拿掉最后一块石头的人就是胜利者。由您来开局。
你们两个都是聪明人,相信都有最佳的游戏策略。 请编写一个函数,来判断您是否可以在给定的石头数量的情况下赢得游戏。
比方说,如果堆中有4块石头,那么你永远不会赢得比赛:无论你拿走的是 1块,2块 还是 3块 石头,最后一块石头总是会被你的朋友拿走。

详见:https://leetcode.com/problems/nim-game/description/

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

 参考:https://www.cnblogs.com/wchyi/p/5551434.html

https://www.cnblogs.com/grandyang/p/4873248.html

posted on 2018-04-09 22:54  lina2014  阅读(180)  评论(0编辑  收藏  举报

导航