与众不同的数

与众不同的数 

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

 

posted @ 2019-07-19 13:51  龚政  阅读(249)  评论(0编辑  收藏  举报