牛客相当牛
2020-07-18 10:28 电子科技大学 算法工程师
关注
感谢楼主，终于把第一题想明白了，首先， 先考虑二进制位为1的情况，比如100---1100100，要将其转换为31位全为1，x^a ^b, 必须保证x为1的位出现1的次数为奇数，只能是1^1^1或1^0^0, 每个x为1的位有两种情况；然后考虑其他位，使得|a-b|最小，那么不管x是多少，其他剩余的位都为0，所以a和b的位必定相反，a-b最小只有一种情况，因此该位!a = b, a为1b为0或者a为0b为1，最后的结果是: (1 >> num(1的个数) ) >> 1, 然后需要考虑INT_MAX和INT_MIN，如果是这两个数方案除2
查看原帖
2 4
相关推荐
07-22 11:53
门头沟学院 Java 点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
24662次浏览 255人参与
# 你今年的平均薪资是多少？ #
133929次浏览 685人参与
# 风评不好的公司，你会去吗？ #
57887次浏览 418人参与
# 实习如何「偷」产出？ #
48725次浏览 1271人参与
# 正在春招的你，也参与了去年秋招吗？ #
312646次浏览 2528人参与
# 除了主业以外，你还有哪些其他收入？ #
11493次浏览 197人参与
# 互联网公司评价 #
401161次浏览 3836人参与
# 你最满意的offer薪资是哪家公司？ #
32994次浏览 176人参与
# 节后第一天上班，我的精神状态 #
13389次浏览 117人参与
# 不卡学历的大厂有哪些？ #
27331次浏览 217人参与
# 校招阶段，学历VS技术哪个更重要？ #
16768次浏览 182人参与
# 职场新人体验 #
24078次浏览 231人参与
# 签约/解约注意事项 #
696901次浏览 4068人参与
# 应届生初入职场，求建议 #
229713次浏览 2642人参与
# 你投递的公司有几家约面了？ #
108790次浏览 778人参与
# 腾讯音乐求职进展汇总 #
97999次浏览 570人参与
# 校园里的破防时刻 #
10729次浏览 122人参与
# 硬件人求职现状 #
434491次浏览 4539人参与
# 正在实习的碎碎念 #
1454391次浏览 13469人参与
# 宁德时代求职进展汇总 #
122715次浏览 650人参与