292.Nim游戏

292. Nim 游戏

你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉1 - 3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人,每一步都是最优解。编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4

输出: false

解释: 如果堆中有4块石头,那么你永远不会赢得比赛;因为无论你拿走1块、2块还是3块石头,最后一块石头总是会被你的朋友拿走。


思路:其实只要是当谁轮到4或者是4的倍数的时候,谁就输了,也就是说我先手的话,我只要拿掉的石头看是否是4的倍数即可,很简单的一道题,可以了解下巴什博弈。

提交记录:https://leetcode-cn.com/submissions/detail/21578477/