zyf的童年（异或运算的运用）_zyf小时候喜欢看游戏王,也很喜欢收藏游戏卡。他意识到自己以后会收集很多的卡片,-优快云博客

本文链接：https://blog.youkuaiyun.com/Enjoying_Science/article/details/50018527

zyf因不慎遗失了一张游戏王卡片而寻求帮助。面对庞大的收藏量，需要通过编程算法来快速定位遗失卡片的编号。此问题可以通过异或操作解决。

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

zyf的童年

Time Limit:1000MS Memory Limit:65536K
Total Submit:91 Accepted:17

Description

zyf小时候喜欢看游戏王，也很喜欢收藏游戏卡。他意识到自己以后会收集很多的卡片，于是在一开始手机的时候就对每种卡片进行编号（编号范围0 ~ 10^5 ），并标记在卡片上面。不过他有个癖好，就是收集的时候对于同一种卡片一定是两张两张的收集（可多次收集同一种），寓意好事成双。过了许多年，它的收藏量已经达到了一个恐怖的数字。有一天，他不慎遗失了其中的一张，这对于一张追求完美的zyf来说，是一件不能容忍的事情。无奈的是，面对这么多的卡片，要找出遗失的卡片的编号，是一件很困难的事情。你能帮助他，快速的找到那张遗失的卡片的编号吗？

Input

输入数据的第一行有一个整数T，表示有T组测试数据。
每组数据的第一行是一个整数N（1 <= N <= 10^5），表示现在剩下卡片的总数量。
接下来一行有N个整数，代表卡片的编号。
测试数据保证有解。

Output

对于每组测试数据，输出一个整数，代表遗失的那张卡片的编号。
每组数据输出一行。

Sample Input

2
5
1 2 3 1 2
9
1 3 3 2 3 3 1 5 5

Sample Output

3
2

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
int main()
{
	//freopen("D:\in.txt","r",stdin);
	int T,N,x,ans;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		scanf("%d",&x);
		ans=x;
		N--;
		while(N--)
		{
			scanf("%d",&x);
			ans^=x;
		}
		printf("%d\n",ans);
	}
}