《牛客题霸-算法篇》刷题之NC230 Nim游戏

一、题目

二、示例

三、代码

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

四、算法说明

谁先取到倒数第四个数就会获胜。

以10为例，谁先取到6，就会获胜； 将原问题转化为谁先取到6的问题，谁先取到2，就会获胜； 由于我方先拿，因此会获胜。

以12为例，谁先取到8，就会获胜； 将原问题转化为谁先取到8的问题，谁先取到4，就会获胜； 由于我方先拿，且不能拿空，因此会失败。

总结发现：如果给出的数是4的倍数，则我方失败，否则我方成功。

胡萝卜

2022年9月2日

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！