acm第三次培训3 Problem D: 哧溜的位运算2

Description

某次活动现场，共有2N+1个彩球，它们都有自己的编号，只有一种编号的小球个数为奇数个，其他编号的小球个数均为偶数个。主办方每次取走2X个同编号小球(1≤X≤N)，多次操作后只会剩余一个小球，它的编号便是中奖数字。哧溜给力地辨别出了所有小球的编号，你能以最快速度确认该选哪个编号，来保证中奖吗？看你手速哦！

Input

多组测试样例，每组第一行给出一个n（0<=n<= 50000），第二行给出2*n+1个非负整数（每个数字都在32位有符号整形范围内）。

Output

每组样例输出只有一行，输出那个异类。

Sample Input

1

1 1 1

2

1 2 1 3 3

3

1 1 2 2 3 3 4

10

2 2 2 2 3 4 6 6 6 6 7 7 8 8 10 10 2 3 3 3 2

Sample Output

1

2

4

4

HINT

尝试着和位运算联系起来，数组禁用。^_^!

Append Code

思路：

这里考察了位运算，知道下面这个公式，这道题就做完了。

A ^ A = 0

按位与运算非常方便，如用来交换两个数的函数，利用位运算不仅提高了代码的执行速度，而且此处还减少了对辅助变量的需求，因此提高了程序的效率。

代码如下：

void  swap( int  *a,  int  *b)  

{  

     *a = (*a)  ^  (*b);  

     *b = (*a)  ^  (*b);  

     *a = (*a)  ^  (*b);  

} 

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int d;
    int sum;
    int i;
    int x;
    while(scanf("%d",&d)!=EOF)
    {
        sum = 0;
        for(i=1;i<=2*d+1;i++)
            {
                scanf("%d",&x);
                sum^=x;//每次输入进行按位与运算 偶数个一定会两两相消 最后只剩下奇数次的数 
            }
            printf("%d\n",sum);
    }
    return 0;
}