b3908专题

B3908 [语言月赛 202312] 异或构造题?

题目描述 给定 n 个非负整数 1,2,⋯ ,a1​,a2​,⋯,an​,你需要确定一个非负整数 x,使得 1⊕2⊕⋯a1​⊕a2​⊕⋯⊕an​⊕x 最小。 你需要计算 x 和 1⊕2⊕⋯a1​⊕a2​⊕⋯⊕an​⊕x。 其中 ⊕ 代表异或,x⊕y 在 C++ 中可表示为 x ^ y。 对于两个非负整数 x,y,它们的异或是指,将它们作为二进制数,对二进制表示中的每一位进行如下运算得到的结果