LeetCode 292. Nim游戏 c++&java

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false 
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；

  因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。

C++: //刚开始看这题居然还被难倒了 ， 后来发现这题目中居然是有提示的，只要堆中有4块石头，就用远赢不了，那就把

4块石头留给对手，想通这个道理就很容易了，拿的时候根据对手的拿法，每次和对手拿的石头的和是4就可以了

class Solution {

public:     bool canWinNim(int n) {         //分析 当有5-7 ，块石头  我赢         //         8    块      输         //         9-11 块     赢         //  规律  当 n 为4 的整数时 ， 我输， 否则 我赢         if(n%4 == 0) return false ;         else return true ;     } };

java :

   class Solution {     public boolean canWinNim(int n) {         //分析 当有5-7 ，块石头  我赢         //         8    块      输         //         9-11 块     赢         //  规律  当 n 为4 的整数时 ， 我输， 否则 我赢         if(n%4 == 0) return false ;         else return true ;       } }