Leetcode292 NimGame

题目描述

file

解法:

class Solution:
    def canWinNim(self, n: int) -> bool:
        return not(n%4==0)

解析:

大家都是聪明人,就我不是

博弈论
脑筋急转弯
找规律
轮到自己回合面对4的倍数个的石头的人永远无法翻身,假设我拿时正好是4的整数倍个石头,于是我拿n个石头对面一定会拿4-n个石头,让我永远面对4的整数倍个石头直到只剩4个石头为止,于是只剩4个石头的时候就陷入必败局面。
于是只要判断石头总数是否为4的整数倍即可~~