Java教程

[51nod ： 2106] [位运算] 一个奇数次

本文主要是介绍[51nod ： 2106] [位运算] 一个奇数次，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一个奇数次

51nod 题目 \(Link\)

解析

这里采用的是位运算异或。
让 ans 每次都异或输出的数，因为 a ^ a = 0 的， 所以每次异或时出现偶数次的数就可以消掉（异或符合交换律）。
因为题目中指定只有一个数会出现奇数次，所以易证这个做法的正确性。

Code

#include <bits/stdc++.h>
using namespace std;

int ans, n;

int main ()
{
	scanf ("%d", &n);
	for (int i = 1; i <= n; ++ i)
	{
		int t;
		scanf ("%d", &t);
		ans ^= t;
	}
	printf ("%d", ans);
	return 0;
}
这篇关于[51nod ： 2106] [位运算] 一个奇数次的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航