1003: FFF团的情侣活动--课程作业--找出N个数字中唯一出现奇数次的数

2024-04-01 09:34:41

1003: FFF团的情侣活动

Time Limit: 1 Sec Memory Limit: 2 MB

Description

圣诞节快到了，Water作为大FFF团团长，组织许多对情侣进行电影院隔位坐，双人套餐打十一折等积极向上的活动。

Water会给每个人编号，情侣两人的号码是一样的。丧心病狂却又单身的Water把自己也算了进去，最后却把自己的编号忘记了。

Water手上现在只有一份乱了的号码单（包括Water的号码），他又过来死皮赖脸的求你帮他把号码找出来。

Input

一组数据。

第一行为整数N (0<N<=1000000)

接下来N行每行为一个整数。

Output

一行，Water的号码。

Sample Input

Sample Output

HINT

Sample解释：由于情侣间的号码是一样的，所以孤独的4就是Water的号码了！注意，也有可能是如下情况：

3 2 2 2 3

由于2有三个，其中两个是一对情侣，剩下那个号码2就是Water的啦！

情侣的号码也可重复。

这里我们用到异或的一个性质：A xor A = 0，也就是说异或同一个数偶数次，结果不变。

这样我们只需要按顺序把所有的数依次异或一遍，剩下的就是唯一出现奇数次的那个数了。

然后，这里还要注意一下内存的问题，因为只有2m，所以不能开一个很大的数组来遍历，直接读入一个异或一次就好了；

 1 #include <stdio.h>
 2
 3 int main()
 4 {
 5     int i, n;
 6     int val = 0;
 7     scanf("%d", &n);
 8     int a;
 9     for (i = 0; i < n; i++) {
10         scanf("%d", &a);
11         val ^= a;
12     }
13
14     printf("%d\n", val);
15     return 0;
16 }

转载于:https://www.cnblogs.com/xiezhw3/p/3456221.html

1003: FFF团的情侣活动--课程作业--找出N个数字中唯一出现奇数次的数相关推荐

三个学生四门课程,求出学生平均成绩和课程的平均成绩；n个学生每人m门课程，找出最高分学生，输出有一门成绩不合格的学生的各门成绩，计算每门成绩都在85分及以上的学生的人数（C）
养成好习惯,点个赞再走:有问题,欢迎私信.评论,我看到都会回复的以下两个题目就是玩一下for循环语句和二维数组文章目录三个学生四门课程,求出学生平均成绩和课程的平均成绩 n个学生,每人m门课程 ...
c语言课程设计找出肇事车牌,C语言课程设计报告.doc
C语言课程设计报告 <C语言程序设计> 课程设计报告 (学年第学期) 专业: 班级: 姓名学号: 姓名: 指导教师: 成绩: 目录一.课程设计的目的与要求--------- ...
MATLAB_图形学_形态学课程_找出薛之谦的歌词所有字数
PPT里面的练习: 原图: 结果: 思想: 文字比较特殊,如果操作不慎.就会大肆粘连.影响判断. 因此,必须用不改变大小的开运算,闭运算操作. 使用到,标记联通分量. 这个是找到一个图像里面的所有连接 ...
数据结构与算法课程作业--奇数个数的数的查找方法-异或
1003: FFF团的情侣活动 Time Limit: 1 Sec Memory Limit: 2 MB Submit: 256 Solved: 48 [Submit][Status][Web B ...
0497计算机组成原理在线作业,0497《综合实践活动课程设计》20秋西南大学在线作业答案...
0497 综合实践活动课程设计 ) t9 U! \; N. I. l8 W0 Y( w1.[判断题] 综合实践活动课程应鼓励学生自己生成知识. 4 p3 s) z5 Y+ T, O& m无忧答 ...
吴恩达深度学习课程deeplearning.ai课程作业：Class 4 Week 1 Convolutional Neural Networks: Step by Step
吴恩达deeplearning.ai课程作业,自己写的答案. 补充说明: 1. 评论中总有人问为什么直接复制这些notebook运行不了?请不要直接复制粘贴,不可能运行通过的,这个只是notebook ...
【渝粤题库】陕西师范大学210006幼儿园课程作业（高起专）
<幼儿园课程>(专科)作业一.单选题 1.活动课程是以( )为中心来组织学习内容的. A 学科 B 问题 C 概念 D 儿童 2.( )指的是幼儿园教师根据实际情况灵活的将课程方案转化为 ...
中班音乐活动机器人_【家门口的好幼儿园】玩转音乐，释放天性——岳阳幼儿园开展松江区骨干共同体名师二团实践研究活动...
MUSIC 玩转音乐释放天性来园签到 11月20日上午,岳阳幼儿园开展了由业务园长张准老师带领的松江区骨干共同体名师二团实践研究活动.此次活动有幸邀请到了松江区学前教育科何琳芳科长.上海市特级园长 ...
基于jeeSite的软件测试课程作业流程记录
文章目录基于jeeSite的软件测试课程作业 jeeSite软件启动步骤普通做法进入root,命令行输入`mvn install` 配置数据库访问网页 IDEA做法 selenium简单脚本编 ...

最新文章

热门文章