博士的难题

今天见了一道有意思的题，想了几种方案都被否定，没法好的实现，最后找到一种解法，属于我的盲区，发现了新大陆：神奇的异或，寻找独一无二的数

题目描述

Mr.王博士制造了n种机器人，有一天他又发明了一种复制药水，可以把每个机器人再复制一遍，得到一个相同的机器人，于是，在一个风和日丽的上午，他把n个机器人拿出来，将一大桶复制药水泼向所有的机器人，瞬间每一个机器人就变成了两个相同的机器人，可是，有一个编号为x的机器人，他想做独一无二的机器人，不想被复制，于是，它灵活地躲开了所有的药水。王博士知道后很生气，想要找出这个机器人，可是这些机器人外表都差不多，唯一可以辨认的就是它们的编号，每一种机器人的编号是不一样的，复制出来的机器人编号和原来的是一样的，你能帮助博士找出这个机器人吗？

输入

有多组数据.每一组数据第一行给出机器人的种数n，第二行有2*n-1个数字，表示复制出来的机器人的编号，编号没有顺序。

输出

对于每一组数据，答案输出一行，为要找的机器人的编号

数据范围  n大于等于1且小于100000，机器人的编号大于等于0且小于2^31，保证不同种类的机器人编号不一样，且只有一个机器人的编号只出现一次。

样例输入

3
1 1 3 2 2
2
1 2 1

样例输出

3
2

代码如下:

#include<iostream>
#include<string>
 
using namespace std;
 
int judge(int n,int num[])
{
    int result = num[0];
    if (n == 1) return result;
    for (int i = 1; i < 2*n-1; i++)
        result ^= num[i]; //^=是C/C++的一个符合运算符。表示异或赋值   异或就是两个数的二进制形式，按位对比，相同取0，不同取一
    return result;
}
int main()
{
    int n;
    while (cin>>n)
    {
        int *num = new int[2 * n - 1];//给int型指针num分配2*n-1个空间
        for (int i = 0; i < 2 * n - 1; i++)
            cin >> num[i];
        cout << judge(n, num) << endl;
    }
    return 0;
}

下面是拓展内容

异或门符号'^',在编程中的使用，有的时候能够让你的程序更加精炼简捷，
尤其在C++的acm程序应用中，可以避免许多麻烦！！！它的几个简单作用
讲解如下：
它的简单规则是相同为0，不同为1，例如
int a=3=011（2进制，在计算机中的存储形式）；
int b=6=110（2进制，在计算机中的存储形式）；
int c=a^b=101=5;
切忌，在异或门的计算中都是应用的2进制！！
任何数和0异或都等于它本身;两个相同的数异或后的结果是0；

1）实现两个数的交换
 　a=a^b; 　　
   b=a^b;//b=a^b^b=a^0=a; 　　
   a=a^b;//a=a^a^b=0^b=b;

应用例子如下：

#include<iostream>
using namespace std;
int main()
{
  int a=3;
  int b=4;
  a=a^b;
  b=a^b;
  a=a^b;
  cout<<a<<' '<<b<<endl;
  return 0;
}

2.在一排数中找到独一无二的一个数

例子如下：
他的思路是;
只要有相同的数那么他们异或后的结果就是0，最后就剩下0和那个独一无二的数相异或，就等于
那个独一无二的数了！！哈哈！！例子，如下：

#include<iostream>
using namespace std;
int main()
{
    int n,i,x,y;
    while(scanf("%d",&n)!=EOF&&n)
    {
           x=0;
           while(n--)
           {
               cin>>y;
                x^=y;    
           }        
           printf("%d
",x);            
    }
    return 0;
}

随便输入几个数，找到其中没有和他相同的那个数！

3）判断两个数是否相等

if(a^b==0)
printf("a=b");
else 
printf("a!=b");