HDU 2095 位异或

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2095

题目大意就是找出所有数字中只出现过一次的那个数 题目保证除了这个数外 其他所有的数都会出现偶数次

简单粗暴的方法是用容器 如果这个数在容器内 就删除 不在容器内 就加入容器

另一种神奇的方法就是用位异或 也就是  ^  这个运算符

位异或有一些简单的性质

比如

0^n=n

n^n=0

m^n^m=n

这道题用到的是第三个性质

将所有数进行位异或 最后得到的就是答案了

直接贴代码

#include <stdio.h>int main(){    int n,i,a;    while(scanf("%d",&n)!=EOF && n)    {        a = 0;        while(n--)        {            scanf("%d",&i);            a ^= i;        }        printf("%d\n",a);    }    return 0;}