zyf的童年（异或运算的运用）

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);}
}

zyf的童年（异或运算的运用）相关推荐

不占用多余空间实现值的交换——异或运算
首先什么是异或运算? ^规则: 0 ^ x = x x ^ x = 0 那么 a 与 b 交换值如何做呢???三行代码
C 关于使用异或运算操作概述
对于异或运算操作,每次都需要读取两个数据到寄存器中,再进行运算操作,之后把结果写回到变量中,前后共需要三次内存写入操作. 异或运算可以达到交换两数的目的,代码如下: void swap(int &am ...
训练三层BP神经网络实现异或运算 Python 代码实现
本文主要使用下面的网络结构来完成异或运算异或运算 : 0^0 = 0, 1^0 = 1, 0^1 = 1, 1^1 = 0 . 上图的公式推导可以参考博文: 三层神经网络前向后向传播示意图 imp ...
大脑只需单个神经元就可进行XOR异或运算，Science新研究揭开冰山一角，引发热议...
边策赖可发自凹非寺量子位报道 | 公众号 QbitAI 在机器学习中,异或(XOR)这样的非线性问题一直需要多层神经网络来解决.科学家一直以为,即使在人类大脑中,XOR运算也需要多层神经元网 ...
尼姆博奕 (Nimm Game) 异或运算;
讲到博弈,不得不讲异或运算, 我真服了大神了, 怎么会将博弈和二进制联系到一起, 大写的服! 异或运算 ^ 原理就是二进制形式,对于相应的每一位相同为0 不同为1 ; 简单理解就是 ...
关于一些运算（（与运算）、|（或运算）、^（异或运算）........）的本质理解【转】...
看到一篇博客,关于一些运算的解析,觉得有用,怕以后找不着,直接复制下来,以备以后学习用原文链接:https://blog.csdn.net/xiaopihaierletian/article/det ...
FEC之异或运算应用
话说为啥FEC需要异或( ^/⊕ )操作呢? 异或:xor 异或运算规则: 0 xor 0 = 0 0 xor 1 = 1 1 xor 0 = 1 1 xor 1 = 0 异或运算特性: 1). a ...
异或运算_专题 | 异或运算的一些应用
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 定义异或是一个数学运算,用于逻辑运算.如果 a.b 两个值不同,则异或结果为 1 ,否则结果为 0 .真值表如下: ...
左神算法课笔记（一）：时间复杂度、排序、对数器、二分法、异或运算
我们常说,程序=算法+数据结构.结果光搞框架去了,有点说不过去~ 时间复杂度常数时间的操作:如果一个操作的执行时间不以具体样本为转移,每次执行时间都是固定时间.称这样的操作为常数时间操作. 数组的寻 ...
python异或运算怎么算_小强学Python+OpenCV之－1.4.4掩膜mask及位运算（与、或、非、异或）...
问题引入在小强学Python+OpenCV之-1.4.2裁剪一节,我们使用的是numpy数组切片功能实现图片区域的裁剪. 那么,如果我们想要裁剪图像中任意形状的区域时,应该怎么办呢? 答案是,使用掩 ...

zyf的童年（异或运算的运用）

zyf的童年（异或运算的运用）相关推荐

最新文章

热门文章