南邮NOJ偷吃可耻
A. 偷吃可耻
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 246 测试通过 : 51
总提交 : 246 测试通过 : 51
题目描述
EATER买来一堆好吃的,总共N+1份,共(N+1)/2种,每种准备了两份,同种都标上了相同的编号.本来准备与他家吃货一同分享,结果却发现被人偷吃了。。EATER发现总数少了一个,所以你的任务就是找出那一个是哪一种,告诉EATER,他就不吃那种,让给他妹子了。
输入
第一行一个奇数N<=10000000,表示剩余的食品份数。
从第二行起为N个整数xi<=2^31-1,第i个数表示第i份食物的编号。
输出
单独输出一个行一个整数,表示被吃掉的那份的编号。
样例输入
3
1 2 2
样例输出
1
<span style="font-size:14px;">^表示异或符号</span>
<span style="font-size:14px;">#include<cstdio> int main() { int n,a; scanf("%d",&n); int result=0; while(n--) { scanf("%d",&a); result^=a; } printf("%d\n",result); return 0; }</span>
版权声明:本文为博主原创文章,未经博主允许不得转载。
posted on 2015-03-15 11:46 Tob__yuhong 阅读(123) 评论(0) 编辑 收藏 举报