Leetcode 292

这种题目,第一眼就知道它是和对手互补。

每个人都能拿1-3个子,那么我们每次拿取都和对方互补,使得一个回合内被移除的子的数量是 min + max = 4,

那么整个问题就直接变成了 n = 1, 2, 3, 4 时能否胜利的问题。

 

显然,由于我们先手,所以 n = 1, 2, 3 的时候,我们必赢,否则我们必输。

 

那能不能赢的判断就变成了 n % 4 != 0.

 

再优化一下,n % 4 == 0 其实就意味着 n & 3 == 0,我们只需要一次位操作就能完成任务。

 

虽然没啥意义,这种题目不会真就卡你位操作时间吧。

posted on 2021-09-18 09:44  Ricochet!  阅读(26)  评论(0编辑  收藏  举报