今日头条 笔试题 (位运算)

题目大意：输入一个正整数x求满足 x + y == x | y的第k个正整数y的值 (x，y均小于2e9)

题目分析：将x和y都当做二进制考虑，对于每一位则有

0 + 0 = 0，0 + 1 = 1，1 + 0 = 1，1 + 1 = 1(进位)

0 | 0 = 0，0 | 1 = 1，1 | 0 = 1, 1 | 1 = 1(不进位)

根据以上可以发现不同的地方只在全为1时进不进位，因此得到构造的思路

当x的第i位为0时，y的第i位可以是0或1

当x的第i位为1时，y的第i位必须是0

按位构造到第k个即可。