学步园

题目链接~~>

                    题意就不再叙述 ！                    

 位异或的运算法则：

                              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,m ;
    while(scanf("%d",&n)!=EOF)
    {
         int mx=0 ;
         for(int i=0;i<n;i++)
           {
               scanf("%d",&m) ;
               mx^=m ;
           }
         printf("%d\n",mx) ;
    }
    return 0 ;
}

     异或可以不用中间变量实现两个数的互换。

代码：

#include<stdio.h>
int main()
{
    int a=1,b=2 ;
        a ^= b;
        b ^= a;
        a ^= b;
        printf("%d %d\n",a,b) ;
    return 0 ;
}