二进制异或的特性

hdu2095
http://acm.hdu.edu.cn/showproblem.php?pid=2095
题目大意就是找到那个有奇数个的数字；
先把异或的特性贴出来；
*/
1、a^b = b^a。
2、(a^b)^c = a^(b^c)。
3、a^b^a = b。
对于一个任意一个数n，它有几个特殊的性质：
1、0^n = n。
2、n^n = 0。
所以可以通过每次异或运算，最后剩下的值就是出现奇数次的那个数字。
/*
代码；

/*
1、a^b = b^a。
2、(a^b)^c = a^(b^c)。
3、a^b^a = b。
对于一个任意一个数n，它有几个特殊的性质：
1、0^n = n。
2、n^n = 0。
所以可以通过每次异或运算，最后剩下的值就是出现奇数次的那个数字。
*/
#include<stdio.h>
int main()
{
    int n, i, ans,a;
    while(~scanf("%d",&n)&&n!=0)
    {
        ans = 0;
        for(i = 0; i < n; i++)
        {
            scanf("%d",&a);
            ans^=a;//本身与本身异或等于0；
        }
        printf("%d\n",ans);
    }

    return 0 ;
}

还有一种用set的做法；也贴出来吧；；

#include <set>
#include <stdio.h>
using namespace std;
int main()
{
    int n,x;
    set <int> S;
    while(scanf("%d",&n),n)
    {
        while(n--)
        {
            scanf("%d",&x);
            if(S.find(x) == S.end())    //没找到，插入
                S.insert(x);
            else                        //找到了，删除
                S.erase(x);
        }
        printf("%d\n",*S.begin());
        S.clear();
    }
    return 0;
}