HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）

时间限制：2000 ms | 内存限制：3000 KB

难度：2

描述: xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

样例输出

3
2

 1 /*
 2 只需知道异或的两个性质即可：
 3     1、 n ^ 0 = n;
 4     2、 n ^ n = 0;  (a ^ b ^ a = b)
 5 */
 6 #include <cstdio>
 7 #include <iostream>
 8
 9 using namespace std;
10
11 int main()
12 {
13     int n, ans, t;
14     while(~scanf("%d", &n))
15     {
16         ans = 0;
17         while(n--)
18         {
19             scanf("%d", &t);
20             ans ^= t;
21         }
22         printf("%d\n", ans);
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/dongsheng/archive/2012/12/06/2805685.html

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）相关推荐

NYOJ 题目528 找球号（三）
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数 ...
NYOJ 138 找球号（二）哈希表
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=1 ...
nyoj 86 找球号（一）
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每一个球上都有一个整数编号i(0<=i< ...
NYOJ 138 找球号（二）（哈希）
题目链接描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&qu ...
异或的性质 HDOJ 2095 find your present (2)
题目传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2095 异或xor运算是在计算机导论上接触过的一种运算,课上并没有深究,但是其实异或有很多好用的性质 ...
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
HDU 2095 find your present (2)
原以为这是一纯水题,就果断开了1000000了数组给它(1300多K),没想Memory果断超了,后来又用链表做(写了2000多K),再次无情的被Memory刷了,无耐百度一下,竟然发现别人的代码才3 ...
NYOJ(21)，BFS，三个水杯
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21 BFS判环,vis标记状态即可. #include <stdio.h> # ...
NYOJ 891 找点
找点时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了,你们帮 ...
NYOJ 518 取球游戏
取球游戏时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并 ...

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）相关推荐

最新文章

热门文章