py666_
2023-08-09 18:18 哈尔滨佛学院 Web前端
关注
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.
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
CUG芝士圈：虽然是网上的项目，但最好还是包装一下，然后现在大部分公司都在忙校招，十月底、十一月初会好找一些。最后，boss才沟通100家，别焦虑，我去年暑假找第一段实习的时候沟通了500➕才有面试
，校友加油
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
437453次浏览 4451人参与
# 春招别灰心，我们一人来一句鼓励 #
40641次浏览 516人参与
# 北方华创开奖 #
106995次浏览 593人参与
# 地方国企笔面经互助 #
7858次浏览 18人参与
# 实习必须要去大厂吗？ #
55395次浏览 958人参与
# 实习，投递多份简历没人回复怎么办 #
2452555次浏览 34836人参与
# 阿里云管培生offer #
118907次浏览 2135人参与
# 虾皮求职进展汇总 #
110547次浏览 870人参与
# 你投递的公司有几家约面了？ #
33130次浏览 188人参与
# 双非本科求职如何逆袭 #
661380次浏览 7388人参与
# 机械人春招想让哪家公司来捞你？ #
157538次浏览 2267人参与
# 发工资后，你做的第一件事是什么 #
12190次浏览 60人参与
# 工作中，努力重要还是选择重要？ #
35253次浏览 382人参与
# 参加完秋招的机械人，还参加春招吗？ #
20008次浏览 240人参与
# 实习想申请秋招offer，能不能argue薪资 #
39093次浏览 314人参与
# 非技术岗是怎么找实习的 #
155797次浏览 2120人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
145856次浏览 1601人参与
# 机械求职避坑tips #
24634次浏览 255人参与
# 工作两年想退休了 #
56844次浏览 730人参与
# 找实习多的是你不知道的事 #
1310305次浏览 18369人参与
# 华为工作体验 #
113654次浏览 879人参与
# 我的实习求职记录 #
6153237次浏览 84202人参与