关于位运算的水题

这是湖师大的14年校赛的一道水题

题目的意思很清楚就是说要你在输入的数字中找出出现奇数次次数的数字

我刚上手就是两个for的嵌套，但是给出的数据很大，所以TLE了

后来哈德斯告诉我其实这个题目可以用位运算来做，然后我就看了看位运算

就有:

1^1=0 0^0=0

1^0=1 1^0=1

布尔型的就有:

True ⊕ False = True

False ⊕ True = True

False ⊕ False = False

True ⊕ True = False

如果是两个十进制的数的话，就会把十进制的数字先转化为二进制，然后再进行异或运算，这样统计出现奇数次个数数字的问题就解决了。

代码如下:

 1 #include<stdio.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         int a,b=0;
 9         for(int i=1;i<=2*n+1;i++)
10         {
11             scanf("%d",&a);
12             b^=a;
13         }
14         printf("%d\n",b);
15     }
16     return 0;
17 }

关于位运算的水题