LeetCode 292. Nim游戏

81 阅读 0 评论 54 点赞

我是靠谱客的博主隐形蜗牛，最近开发中收集的这篇文章主要介绍LeetCode 292. Nim游戏，觉得挺不错的，现在分享给大家，希望可以做个参考。

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

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

示例:

输入: 4
输出: false 
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
     因为无论你拿走 1块、2块 还是 3块石头，最后一块石头总是会被你的朋友拿走。

思路：不妨先假设一共有 n 个石头，每次可以拿 1 - m 个石头；

那么当 n = m+1 时，无论先手者拿多少石头（在1 - m 的范围内），后手者均能拿走剩下的所有石头从而取得胜利；

所以以此类推，当 n 为（m+1）的倍数时，先手者必输，反之则有必赢的方法。

具体代码：

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

以上就是隐形蜗牛为你收集整理的LeetCode 292. Nim游戏的全部内容，希望文章能够帮你解决LeetCode 292. Nim游戏所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。