【基础训练-异或的运用】find your present

问题链接：HDU1563 Find your present!，HDU2095 find your present(2)。

问题简述：（略）

问题分析：For example, there are 5 present, and their card numbers are 1, 2, 3, 2, 1.so your present will be the one with the card number of 3, because 3 is the number that different from all the others.

程序说明：C语言中，异或运算符是“^”。因为a^a=0，那么要找出单独的数（唯一一个出现奇数次的数），只需要将所有的数进行异或运算即可。

1. #include <stdio.h>  
2.   
3. int main(void)  
4. {  
5.     int n, v, ans;  
6.   
7.     while(scanf("%d", &n) != EOF) {  
8.         // 判定结束条件  
9.         if(n == 0)  
10.             break;  
11.   
12.         // 读入数据并计算  
13.         ans = 0;  
14.         while(n--) {  
15.             scanf("%d", &v);  
16.             ans ^= v;  
17.         }  
18.   
19.         // 输出结果  
20.         printf("%d\n", ans);  
21.     }  
22.   
23.     return 0;  
24. }  

学到的点：

异或可以用来找一个数字串中独一无二（或者奇数次）的那个数（其中，其他数都成双成对即偶数次）！

用初始值为0的ans依次异或每一个数，最终，ans值即其中那个奇数次的数值！（异或满足交换律和结合律，a^a=0！）