或与加（今日头条笔试）

给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。

比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。

输入描述:

每组测试用例仅包含一组数据，每组数据为两个正整数 x , k。 满足 0 < x , k ≤ 2,000,000,000。

输出描述:

输出一个数y。

输入例子1:

5 1

输出例子1:

2

先是直接上穷举法，然后提示超时~ 纠结了半天终于想出来了，挺有意思的一道题。

想通按位或运算与加法运算结果相同的情况就能做了。把十进制转换成二进制来进行考虑。

5转换成101，那么对应关系



可以看出y只要在x转换成二进制后对应的1位填0，就能够保证按位或运算与加运算结果相同。

于是上代码–

# -*- coding: UTF-8 -*-
iin=input()
iin=iin.split(' ')
x=eval(iin[0])
k=eval(iin[1])
x_str=str(bin(x).replace('0b',''))   #将输入x,k转换为二进制字符串
k_str=str(bin(k).replace('0b',''))
k_len=len(k_str)
n0=0     #标记x_str中有几个0
result=''   #处理结果
for i in x_str:
if i=='0':
n0=n0+1

kflag=k_len-1
#二进制x为0的位置填入k的数值，x为1的位置填0
for i in x_str[::-1]:
if i=='0':
result=k_str[kflag]+result
kflag=kflag-1
#kflag<0时退出循环，防止k_str[]出界
if kflag<0:
break
else :
result='0'+result
#当k所需要填的值大于二进制x拥有的0空时，往前面补位
if n0<k_len:
buwei=k_len-n0
for i in range(buwei-1,-1,-1):
result=k_str[i]+result           #补位
print(eval('0b'+result))
#0b表示二进制数

写for循环的时候字符串反向遍历各种晕，好几次写着写着就分不清了