0
点赞
收藏
分享

微信扫一扫

51nod-2106 一个奇数次【位运算】

爱写作的小土豆 2022-02-19 阅读 78
c语言

在这里插入图片描述
在这里插入图片描述

思路:
根据a xor a=0(出现偶数次等于零),我们就将所有的数全部xor,最后剩下的就是答案。(题目规定只有一个出现奇数次的数)。

#include <cstdio>
#include <iostream>

using namespace std;

int n, a, ans;

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

相关推荐

0 条评论