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

题目大意:输入一个正整数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个即可。

你可能感兴趣的:(套路思维题,位运算)