给定w的a和b的对数

Question

给出两个语句

  1) w + a = b
  2) a & b = 0   (bitwise and)

找到给定w的a和b的对数。

有人可以帮助我如何解决这个问题。

Answer 1

对的数量是无限的。 w=11bin

的示例

w = b - a

1001    b  
0110    a
  11    w

10001    b
01110    a
   11    w

1..k zeros..1
0..k ones...0
           11  

我们可以为任何给定值w的最左边的1位建立相似的无穷对对序列