292.Nim Game

最新推荐文章于 2024-08-26 21:46:59 发布
最新推荐文章于 2024-08-26 21:46:59 发布
阅读量248 收藏
点赞数
分类专栏： LeetCode 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu450016702/article/details/60767498
版权

题意：你和你的朋友两个人玩儿Nim游戏。桌子上有一堆石头，你们每人每次只能拿1-3个石头，谁最后拿到石头谁赢。你第一个拿石头

写一个算法，来判断你是否有办法能赢得游戏。



例如，如果在堆中有4块石头，那么你永远不会赢得比赛：无论你删除1，2，或3块石头，最后的石头将永远被你的朋友删除。

隐藏的提示：如果堆中有5块石头，你能找出一种办法赢得比赛吗。


给出的标签是：脑筋急转弯（没什么卵用）


def canWinNim(self, n):
        
        return n % 4 != 0

至于没什么是对4取余数，大家可以通过提议能感觉到跟4或者5有关系，可是试着往下推，6，7，都能赢，8输。至此应该能知道，只要是4的倍数都输

阳睿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode --- 292. Nim Game 解题报告
杨鑫newlife的专栏
07-29 246
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the...
292. Nim Game(尼姆游戏)
xunalove的博客
02-26 3493
题目 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be...
LeetCode（292） Nim Game
指尖飞舞
11-27 2217
题目You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be th
LeetCode 292 Nim Game（Nim游戏）
weixin_34241036的博客
12-23 166
翻译 你正在和你的朋友们玩下面这个Nim游戏：桌子上有一堆石头，每次你从中去掉1-3个。谁消除掉最后一个石头即为赢家。你在取出石头的第一轮。 你们中的每一个人都有着聪明的头脑和绝佳的策略。写一个函数来确定对于给定的数字是否你可以赢得这场比赛。 例如，如果堆中有4个石头，那么你永远也无法赢得比赛：无论你移除了1、2或3个石头，最后一...
292. Nim游戏
sinat_26970269的博客
07-16 544
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；   因为无论你拿走 1 块、2 块 还是 3...
LeetCode292——Nim Game(一行代码解决)
代码菌的blog
10-20 9832
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the
LeetCode 292.Nim Game 解题报告
骆小坑的填坑之旅
09-14 655
LeetCode 292.Nim Game 解题报告
292. Nim Game [easy] (Python)
Coder_Orz的博客
05-10 3350
题目链接https://leetcode.com/problems/nim-game/题目原文 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stone
LeetCode 292. Nim Game
Stephen Wong的专栏
03-26 501
LeetCode 292. Nim Game Say there are s = 4n + i (i = 1, 2, 3) stones on the table. Initial state Consider the case where n = 0, there are at most 3 stones on the table. You take the first
292. Nim Game My Submissions Question
u013828950的专栏
12-30 1034
292. Nim Game My Submissions QuestionTotal Accepted: 30656 Total Submissions: 60993 Difficulty: Easy You are playing the following Nim Game with your friend: There is a heap of stones on the table, ea
取石头的问题
chenfengfanhua的专栏
09-13 992
N个石头，2个人依次只能取1、3、4个石头，取到最后一个石头者赢。判断第一个取的人是否会赢。 下面的代码在时间复杂度上还有很严重的问题，N为2位数时还好，大于100直接蹦掉了。。。。不过这个题也可以先算出来规律，然后一行代码搞定~~ #include using namespace std; bool choose(int n) { bool b1,b2,b3
拿石头游戏算法题
不仅是记忆的博客
07-19 4113
有这样一个游戏，桌上有一堆石子，每个人每次可以拿1到3块石头，谁最后一次拿走剩余所有的石头，则该玩家胜利。 假设现在有2个玩家，而且这些玩家都是极为精通这个游戏的。 那么要求写一个函数，参数为石子的数目，返回值为true和false。 bool is_first_player_win(int n) 当第一个玩家必胜的时候，返回true；否则返回false。   举例： N：1，返回t
leetcode292python Nim游戏
IT_job的博客
05-24 1068
你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；   因为无论你拿走 1块、2块 还是 3块石头，最后一块石头...
【Leetcode】292. Nim游戏
EasonWong的博客
05-28 799
题目描述：   你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；   因为无论你拿走 1块、...
leetcode 292 Nim Game（难易度：Easy）
zhutianyu_123的专栏
10-13 480
Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone
292. Nim Game
再难也要坚持
08-18 508
Problem description You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the l
[leetcode]Python实现-292.Nim游戏
神不烦
06-16 1796
292.Nim游戏 描述 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比...
趣味算法------试用 6 和 9 组成的最大数字
最新发布
markingyi的博客
08-26 257
给出一个数字，反转其中一位使数字最大化，递归求解。
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 375
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
给出代码实现Nim游戏
05-25
print("Welcome to Nim Game!") piles = [3, 4, 5] # 初始化三堆棋子的数量 player = 1 # 初始化玩家为1 while True: print("Current piles: ", piles) if sum(piles) == 0: print("Player", player, "wins!...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值