1 math bit-manipulation bitwise-operators
关于按位运算符&的简单问题.
如果知道x & y == z,我知道的价值y和z有没有办法我可以计算的价值x？
R. *_*des 10
如果你被告知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).
在许多位数字,每零位上ÿ加倍的可能值的数目X,因此2 Ñ