【51nod】2106 一个奇数次

一个奇数次

Link

---

解题思路

如果一个数被亦或两次，那么相当于没有亦或。
数据中只有一个出现奇数次的数，所以把所有数亦或一遍，结果就是奇数次的数。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,ans;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int t;
		scanf("%d",&t);
		ans^=t;
	}
	printf("%d\n",ans);
}