关注
0001
0010
0011
0100
0101
0110
0111
-> 1000(<=n的最大的2的整数次幂和前面的相连,相与的值均为0)
到1111之前的所有数我们在前面的数字中均可以找到一个数使得相与为0
比如1001 -> 1110, 1010 -> 1101, 1011 -> 1100...
1001
1010
1011
1100
1101
1110
-> 1111 (而到了全是1的这种情况,找不到0000这种的相与为0的数,所以贪心的找0001,相与为1)
最后算一下n是否为1111... = 2^k - 1 ,如果是答案就是1,否则就是0.
查看原帖
点赞 评论
相关推荐
11-11 21:08
门头沟学院 Java 点赞 评论 收藏
分享
11-26 14:42
郑州轻工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9649次浏览 113人参与
# 担心入职之后被发现很菜怎么办 #
265815次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
6087次浏览 92人参与
# 作业帮求职进展汇总 #
82392次浏览 543人参与
# 什么是优秀的实习经历 #
7701次浏览 202人参与
# 投格力的你,拿到offer了吗? #
152041次浏览 813人参与
# 京东美团大战,你怎么看? #
157668次浏览 859人参与
# 如果今天是你的last day,你会怎么度过? #
58799次浏览 324人参与
# mt对你说过最有启发的一句话 #
33597次浏览 412人参与
# 为了找工作你花了哪些钱? #
74747次浏览 359人参与
# 机械人晒出你的简历 #
146360次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99630次浏览 637人参与
# 考研失败就一定是坏事吗? #
200301次浏览 1366人参与
# 秋招特别不鸣谢 #
14958次浏览 172人参与
# 2023毕业生求职有问必答 #
218468次浏览 1662人参与
# 选实习,你更看重哪方面? #
13133次浏览 213人参与
# 第一次面试 #
1036016次浏览 13682人参与
# 金融财会交流会 #
128237次浏览 441人参与
# 你觉得多少薪资算SSP? #
120389次浏览 425人参与
# 今年秋招你收到了多少封邮件? #
17490次浏览 219人参与