题解 | #Nim游戏#
Nim游戏
https://www.nowcoder.com/practice/bb574ea90ed2495680fef88d59238231
谁先取到倒数第四个数就会获胜。
以10为例，谁先取到6，就会获胜；将原问题转化为谁先取到6的问题，谁先取到2，就会获胜；由于我方先拿，因此会获胜，
以12为例，谁先取到6，就会获胜；
将原问题转化为谁先取到6的问题，谁先取到2，就会获胜；由于我方先拿，因此会获胜，
总结发现：如果给出的数是4的倍数，则我方失败，否则我方成功。
class Solution: def NimGame(self , n: int) -> bool: if n % 4 == 0: return False return True
查看5道真题和解析