Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
只是一个关于按位运算符 & 的快速问题。
如果知道x & y == z并且我知道 的值,y有z没有办法可以计算 的值x?
x & y == z
y
z
x
如果您被告知x是唯一的,那么不,对于y的任意值,没有办法做到这一点。否则,该方程有 2 n 个不同的解,其中n是y的零位数。
例如,让我们考虑一位数字。如果y为 1,则x的值必须与z相同(1&1 = 1;0&1 = 0)。如果y为零,z也将为零,x可以是 1 或 0 (0&0 = 0; 1&0 = 0)。
在多位数上,y上的每个零位使x的可能值的数量加倍,因此 2 n
不,简单的例子
0&0 = 0 1&0 = 0