求解v^(v>>16)

Freiheit 发布于 2021-05-10 22:28， 1055 次点击

牛客上有道题目：https://www.
请问为什么v^=(v>>16)后，v的低16位的奇偶性和原来的V的奇偶性相同？

2 回复

rjsp2021-05-11 08:16

为什么v^=(v>>16)后，v的低16位的奇偶性和原来的V的奇偶性相同？

不是呀。
比如二进制的 00000000000000010000000000000001
v^=(v>>16) 也就是 00000000000000010000000000000001 ^ 0000000000000001 = 00000000000000010000000000000000

Freiheit2021-05-11 20:55

回复 2楼 rjsp

什么不是，这题不就是让最后四位的奇偶性和原来v奇偶性保持一致吗？