HDU 2095 Find your present (2)

最新推荐文章于 2020-02-01 15:41:53 发布

Roxannekkk

最新推荐文章于 2020-02-01 15:41:53 发布

阅读量169

点赞数 1

CC 4.0 BY-SA版权

分类专栏： HDUOJ

本文链接：https://blog.youkuaiyun.com/weixin_44774255/article/details/99883077

HDUOJ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用位异或操作解决数组中寻找出现奇数次元素的问题，通过分析位运算的性质，提出了一种高效且简洁的解决方案。代码实现简单，仅需遍历数组一次，利用位异或的特性即可找到目标元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
在拿到这道题的时候，想定义一个二维数组，第一维存数，第二维存出现的次数就完事了。结果发现，数据量非常大-.-，铁定超时。有没有接触过那些好用的模板库QAQ，思考了好久，还是没想出来，后来查阅了很多博主的博客，发现了个非常巧妙的做法，就是运用位异或
下面列出我们做题需要的性质

1、0^n = n。

2、n^n = 0。
而由题可得，我们需要的是为奇数的式子，（偶数的会被约去）所以我们只需将每次所得的进行位异或，最后剩下的即为我们所要的。
以下是代码：

#include <stdio.h>
int main()
{
	int n;
	while (scanf_s("%d", &n)!=EOF && n != 0)
	{
		int ans = 0;
		while (n--)
		{
			int x;
			scanf_s("%d", &x);
			ans = ans ^ x;
		}
		printf("%d\n", ans);
	}
	return 0;
}

ps：感觉这个思路真的非常秀了，代码少的飞起；还是基础知识不太牢固，太菜了QAQ