2005. Lovely Number
来源:互联网 发布:java switch分支语句 编辑:程序博客网 时间:2024/05/19 18:16
2005. Lovely Number
Constraints
Time Limit: 1 secs, Memory Limit: 64 MB
Description
Every time after got a solution from kevin, ivan repeats again and again,"Are there any better ones?". It seems more worse this time. Given a sequence of numbers, which ivan is sure that all of them appear even times except only one "lovely number" appears odd times, kevin must find out the lovely number as soon as possible. So, let's rock!
Input
There are multiple test cases.
Each test case contains two lines. The first line is an integer N, 1 <= N <= 10001, and N % 2 = 1. The second line contains N integers, separated by spaces.
Input is terminated by EOF.
Output
For each test case, output a line of an integer, which should be the lovely number.
Sample Input
3
1 2 1
5
7 7 7 7 3
7
2 2 4 4 4 2 2
Sample Output
2
3
4
Problem Source
2010中山大学新手赛-网络预选赛 ivankevin@argo
此题与前面一题相似,利用异或操作符。
// Problem#: 2005
// Submission#: 1983081
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int a=0,temp,i;
for(i=0;i<n;i++){
cin>>temp;
a^=temp;
}
cout<<a<<endl;
}
return 0;
}
- 2005. Lovely Number
- Sicily 2005. Lovely Number
- 2005. Lovely Number
- 2005. Lovely Number
- Sicily 2005. Lovely Number
- Sicily 2005. Lovely Number
- Sicily 2005 Lovely Number
- lovely
- 2005. Lovely Number 很神奇的一道题 2010中山大学新手赛-网络预选赛
- Lovely Hometown
- Lovely Music
- Lovely Palindromes
- my lovely danw ^_^
- my lovely musi link
- ACM 2005 Lovely Numbers
- CDOJ 1045 Lovely princess
- 688B: Lovely Palindromes
- B. Lovely Palindromes
- 在Delphi下,使用线程向窗体发送动态数组数据的解决方法~
- bochs 安装 有感
- 通过JMX监控管理weblogic的运行
- 36个引人注目JQuery导航菜单
- 字符流_字节流_IO异常处理_文件的续写_拷贝文本_缓冲流
- 2005. Lovely Number
- Scrum在游戏开发实践中的若干问题
- JSP 9 大内置对象详解
- 设计模式之责任链模式
- 观察者模式
- Command line option syntax error.Type Command /? for help.错误解决方法
- 微信功能版(可用于电脑、安卓手机端)微信电脑版 使用说明
- HDU 4514 湫湫系列故事——设计风景线
- 求解答