与众不同的数

与众不同的数 

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 } 

View Code

 

转载于:https://www.cnblogs.com/gznb/p/11212855.html