求解v^(v>>16) - C++教室 - C++论坛

标题：求解v^(v>>16)

只看楼主

Freiheit

等　级：新手上路
帖　子：3
专家分：0
注　册：2021-3-20
结帖率：50%

已结贴√ 问题点数：5 回复次数：2

求解v^(v>>16)

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

搜索更多相关主题的帖子: https　com　相同　

2021-05-10 22:28

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:5

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

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

2021-05-11 08:16

Freiheit

等　级：新手上路
帖　子：3
专家分：0
注　册：2021-3-20

得分:0

回复 2楼 rjsp

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

2021-05-11 20:55