【牛客小白月赛17】异或和

题目描述

小sun非常的喜欢数字,现在他想到了一个新问题:给你一个数列,想你帮他算算,这个数列中,出现次数为奇数个的数字的异或和。

输入描述:

第一行是一个整数 n n n
接下来一行, n n n个整数 a i a_i ai,代表整个数列

输出描述:

一行,代表出现次数为奇数个的数字的异或和

示例1

输入

5
1 2 3 4 4

输出

0

示例2

输入

5
1 1 2 3 3

输出

2

备注:

数据范围:
1 n 100000001 n 10000000 1\leq n\leq 100000001≤n≤10000000 1n100000001n10000000
1 a i 1 e 9 1\leq a_i \leq 1e9 1ai1e9

注意数据较大,cin会T掉

Solution

全部异或起来,偶数的消掉
毒瘤卡常~

#include <iostream>

using namespace std;

int n, ans(0);

inline int read()
{
	char ch;
	int x(0);
	ch = getchar();
	while (ch < '0' || ch > '9') ch = getchar();
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + ch - '0';
		ch = getchar();
	}

	return x;
}

int main()
{
	n = read();
	for (int i = 1; i <= n; i++)
		ans ^= read();
	printf("%d\n", ans);
	return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务