寒假训练——热身---位运算——二个奇数次

题目

 

代码 

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

long long a[100005]={0};

int main()
{
  long long n,i,j,m,t=0;
 long long s=0,s1=0,s2=0;
  cin >>n;
  for(i=0;i<n;i++)
    cin >> a[i];

  for(i=0;i<n;i++)
  {
      t^=a[i];//转化成不进位2进制运算，
  //一样会抵消，不一样留下相加不进位2进制运算
  }
  long long pos=t&(~t+1);
/*~表示取反码，为了得到从右数t的第一个1，这个1有两个数相同位为0和1得到
如：t=010010101000   ~t+1=101101011000
pos=t&(~t+1)=000000001000*/

  for(i=0;i<n;i++)
  {
      if(a[i]&pos)//判断该位置的数，为0分一类，为1分一类
        s1^=a[i];
      else
        s2^=a[i];
  }
  if(s1>s2)//判断大小，先输出小
  {
       m=s1;
       s1=s2;
       s2=m;
  }

cout << s1 <<" "<<s2<<endl;

  return 0;
}