【LeetCode-292】 Nim Game（C++）

  题目要求：

  你和你的小伙伴你们两个人正在玩这样一个游戏：桌子上有一堆石子，你们两个轮流从这堆石子里面拿出去1—3个，谁最后一个把所有的石子全部拿光，就算谁赢。要求你第一个拿。注意，你和你的小伙伴你们两个都特别聪明，都特别会玩这个游戏。现在给出石子的数量，要求你写一个函数来判断你是不是一定会赢。

假如现在桌子上有4个石子，那么不管你是拿1个2个还是3个，剩下的都会被你的小伙伴一次性的全部拿走，那你一定就输啦！

解题思路：

  如果桌子上有1个，2个，或者3个石子，那么你可以一次性全拿光，你一定赢。如果桌子上有4个石子，那么由于是你先拿，所以不管你是拿1个2个还是3个，剩下的都会让你的小伙伴一次拿光，所以你一定输。如果桌子上有5个石子，你可以拿1个，剩下4个让你的小伙伴拿，这个时候你的小伙伴一定会输（由前面的推论），所以你一定赢。同样，如果桌子上有6个石子，你可以拿2个，给你的小伙伴剩4个，你就能赢了。如果桌子上有7个石子，你可以拿3个，给你的小伙伴剩4个，你又可以赢了。如果桌子上有8个，你拿1个2个或者3个，你的小伙伴就会拿3个2个或者1个，最终给你剩下4个，那你一定就会输……根据上面的推理，如果该你拿的时候桌子上剩下石子的个数是4的倍数，那你一定会输。由于是你先拿，所以如果石子个数不是4的倍数，你第一次拿过以后就可以给你的小伙伴剩下4的倍数个石子，那你的小伙伴就输啦！

程序实现：

  程序实现超级超级超级简单，一次就AC了

class Solution {
public:
    bool canWinNim(int n) {
        if(n%4==0)
           return false;
        else
           return true;
    }
};

 

就是看石子个数是不是4的倍数，如果是，那就输，如果不是，那就赢。

总结：

  一开始看这个题的时候以为很难，于是就从头退了一下，然后发现简直超级简单。程序写出来以后自己还有点不敢相信，竟然这么简单，觉得应该不会AC吧，只管提交上去试一试，然后就！AC！了！！所以，按照你自己的想法来，相信自己！