与众不同的数

与众不同的数 

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
",a);
 9     
10     return 0;
11 } 
View Code
原文地址:https://www.cnblogs.com/gznb/p/11212855.html