与众不同的数
与众不同的数
Problem Description
Hnfnu希望从一个巨大的数字群(大概有100,000,000个数据)中找一个数字,这个数字群有个特点:除了Hnfnu要找的数字之外,其余的数字都出现了偶数次。
Input
n个整数
Output
输出那个与众不同的数
Sample Input
2 2 2 2 2 2 2 2 10 2 2 10 10
Sample Output
10
分析:
对于这个题,其实只要知道位运算里面的 异或 操作就可以知道这个题的解决办法了。
1 #include<stdio.h> 2 int main() 3 { 4 int a,d; 5 a=0; 6 while(scanf("%d",&d)!=EOF) 7 a=a^d; 8 printf("%d\n",a); 9 10 return 0; 11 }