Nim Game

来源：互联网发布：ido视频软件下载编辑：程序博客网时间：2024/05/21 08:56

关于leetcode里的nim game

题目的大体意思为假设你是nim，和你的一个朋友玩石头游戏，每个人一次可以拿一到三个石头，你第一个开始，谁拿到了最后一个谁就赢了！现在有n个石头，写个算法，看一下你到底会不会赢。

思路：我们可以想一想，只有1到3个石头的时候，你就赢定了，然后4个石头的话，那就没有赢得机会了，但是到5个石头的时候，你可以只拿一个，然后无论对方拿几个，你也可以赢，依次，6、7个石头的时候你也可以赢，但是8个的时候，对方会赢，由此类推，当n为4的倍数的时候，你就没有赢得机会；故我们可以写以下算法：

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

返回值为0的时候是为false，不为0为true，这个大家�'83�知道吧！就是这个样子

1 0