hdu2095异或处理

来源:互联网 发布:安卓扫雷源码 编辑:程序博客网 时间:2024/05/16 00:42

在数组中找只出现一次的数字,用异或来处理,水题一道来的,做这题不是闲,而是我记得我之前看过的一篇blog,

是本题的升级版,假如一组数组中有两个只出现一次的数字,其他的数字都出现两次,那么如何处理,详细的可以参考

点击打开链接

本题的Source Code

#include<stdio.h>#include<climits>#include<algorithm>#include<stack>#include<iostream>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<string.h>using namespace std;int  main(void){  int n;  while(scanf("%d",&n)&&n)  {    int sum=0;     for(int i=1;i<=n;i++)     {    int c;    scanf("%d",&c);     if(i==1)       sum=c;        else          sum^=c;         }         printf("%d\n",sum);     }  return 0;}


0 0