感谢楼主,终于把第一题想明白了,首先, 先考虑二进制位为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
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-21 17:59
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务