292. Nim Game

本题大意：你和朋友正在玩一个小游戏。在桌子上放着一堆石头，一次允许你拿走1到3个石头，最后一次能全部拿走的人获胜。由你开始拿石头。你和朋友都很聪明，都能做出让自己赢的最佳决策。现在要写一个判定函数，给定石头的个数，判定你是否能赢。

例如共有4个石头，你就不可能赢得比赛：不管你拿几个石头，最后一个石头总是会被你的朋友拿走。

思路：找规律。n=1，赢；n=2，赢；n=3，赢；n=4，输；n=5，赢；n=6，赢；n=7，输；n=8，赢……

规律：n mod 4 == 0的时候就会输。

代码如下：

1 class Solution {
2 public:
3     bool canWinNim(int n) {
4         if(n%4 == 0)
5             return false;
6         else
7             return true;
8     }
9 };

 

转载于:https://www.cnblogs.com/jingyuewutong/p/5600618.html