二进制表示中1的个数与异或关系

本文主要讨论一下二进制表示中1的个数和异或的关系，本文各种结论的证明都会省去，方便记忆。 问题：给定两个数a,b，判断a^b在二进制表示下1的个数的奇偶性。 分析：设a在二进制表示下1的个数为x, ...