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

GKHack

于 2015-08-18 08:56:52 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CSU

本文链接：https://blog.youkuaiyun.com/GKHack/article/details/47746173

CSU 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过异或操作解决寻找数组中唯一出现奇数次元素的问题，并提供了一个简单的C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
}