阅读 51

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,我们只需要一次位操作就能完成任务。

 

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

原文:https://www.cnblogs.com/KakagouLT/p/15307262.html

文章分类
代码人生
文章标签
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐