摘要： 本文主要讨论一下二进制表示中1的个数和异或的关系，本文各种结论的证明都会省去，方便记忆。 问题：给定两个数a,b，判断a^b在二进制表示下1的个数的奇偶性。 分析：设a在二进制表示下1的个数为x,b在二进制表示下1的个数为y,a中0匹配了b中k个1.（最后一句话可能有误，不过不影响判断奇偶性）. 故 阅读全文