首页 > 其他 > 详细

与众不同的数

时间:2019-07-19 14:03:12      阅读:88      评论:0      收藏:0      [点我收藏+]

与众不同的数 

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!