51nod.2106一个奇数次(位运算)

Posted SSL_LKJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod.2106一个奇数次(位运算)相关的知识,希望对你有一定的参考价值。

一个奇数次

题目传送门

输入样例

7
1 2 3 1 2 3 1 

输出样例

1

解题思路

出现偶数次异或就会为0

AC代码

#include<cstdio>
using namespace std;
int n,x,ans;
int main()

	scanf("%d",&n); 
	while(n--)
	
		int x;
		scanf("%d",&x);
		ans^=x;//异或
	
	printf("%d",ans);
	return 0;
 

谢谢

以上是关于51nod.2106一个奇数次(位运算)的主要内容,如果未能解决你的问题,请参考以下文章

51nod 2106位运算(异或)一个奇数次

51nod.2106一个奇数次(位运算)

51nod.2106一个奇数次(位运算)

《程序员代码面试指南》第七章 位运算 在其他数都出现偶数次的数组中找到出现奇数次的数

[算法]位运算之二

我们可以使用位操作找到0是不是在数组中出现奇数次