题意就不再叙述 !
位异或的运算法则:
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 ;
}