设置位数（x 或 y）+ 设置位数（x 和 y）= m。有什么方法可以解这个方程，找到 x 和 y 之间的关系？
Number of setbits(x or y) + Number of setbits(x and y) = m. Is there any way to solve this equation, to find relation between x and y?
我在 HackerEarth 编码平台上被问到一个问题，即从满足上述等式的数组中找到 x 和 y 对。
有一个有用的 属性 of setbits:
setbits(x | y) + setbits(x & y) == setbits(x) + setbits(y)
这是真的，因为 OR 和 AND 对在不改变设置位总数的情况下“重新分配”位。例如考虑 1 位数：
x y x&y x|y
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 1
在每一行中，x&y 和 x|y 的设置位总数与 x 和 y 的总数一样多。
有了这个，这个问题实际上等同于找到加起来等于 m 的数字对（这已在本网站的其他问题中涵盖），而 setbits 方面只是分心。
我在 HackerEarth 编码平台上被问到一个问题，即从满足上述等式的数组中找到 x 和 y 对。
有一个有用的 属性 of setbits:
setbits(x | y) + setbits(x & y) == setbits(x) + setbits(y)
这是真的，因为 OR 和 AND 对在不改变设置位总数的情况下“重新分配”位。例如考虑 1 位数：
x y x&y x|y
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 1
在每一行中，x&y 和 x|y 的设置位总数与 x 和 y 的总数一样多。
有了这个，这个问题实际上等同于找到加起来等于 m 的数字对（这已在本网站的其他问题中涵盖），而 setbits 方面只是分心。