首页 > 其他 > 详细

Leetcode 292

时间:2021-09-22 03:31:14      阅读:20      评论:0      收藏:0      [点我收藏+]

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

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

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

 

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

 

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

 

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

 

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

Leetcode 292

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!