CSU1217 奇数个的那个数(位运算)

1217: 奇数个的那个数

Time Limit: 2 Sec   Memory Limit: 1 MB
Submit: 527   Solved: 122
[ Submit][ Status][ Web Board]

Description

给定些数字，这些数中只有一个数出现了奇数次，找出这个数。

Input

每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。

接下来n行每行一个32位有符号整数。

Output

出现奇数次那个数，每组数据对应一行。

Sample Input

5
1
1
2
2
3

7
1
2
1
2
2
3
3

Sample Output

3
2

一个int是2字节，题目中限制1MB，也就是512个int，随随便便就MLE了。。头文件多写也会MLE。。

本题考查的是"^"，就是a ^ a == 0，a ^ 0 == a。

AC代码：

#include "cstdio"
using namespace std;
int main(int argc, char const *argv[])
{
	int n, x, ans;
	while(scanf("%d", &n) != EOF) {
		ans = 0;
		while(n--) {
			scanf("%d", &x);
			ans ^= x;
		}
		printf("%d\n", ans);
	}
	return 0;
}