Nim Game
互相拿球谁先拿完问题：
1）0~3个球：直接拿对应的数字就赢。
2）4个球：无论先拿的拿1、2、3，对手只用补3、2、1就能获胜，所以有了前提，如果只剩下4个球，先拿的输。
3）5、6、7个球：先拿的可以通过拿1、2、3个，使得对手从4开始拿，然后再进行2）操作。
4）8个球：无论拿1、2、3个，对手都可以拿3、2、1个，使自己从4开始拿，所以剩下8个球，先拿的输
5）...
所以规律就很明显了，以4个球为一个单位，4的倍数就输。
class Solution(object):
def canWinNim(self, n):
if (n % 4 != 0 ):
return True
else:
return False
结果:AC
一、题目 二、解题 互相拿球谁先拿完问题：1）0~3个球：直接拿对应的数字就赢。2）4个球：无论先拿的拿1、2、3...
LeetCode 292. Nim Game Description You are playing the fo...
292. Nim Game You are playing the following Nim Game with...
D64 292. Nim Game 题目链接 292. Nim Game 题目分析 假设你和朋友玩一个捡石头的游戏...
题目描述： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉...
LeetCode题目链接 题目： You are playing the following Nim Game w...
Nim Game 题目描述： You are playing the following Nim Game wit...
题目 You are playing the following Nim Game with your frien...
题目 难度：★★☆☆☆类型：数学 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1...
You are playing the following Nim Game with your friend: ...
本文标题：[LeetCode By Python] 292. Nim Ga
本文链接：https://www.haomeiwen.com/subject/jsyddttx.html
网友评论