首页 > 试题广场 >

题目标题: 查找不同的木棍

[问答题]

题目标题:

查找不同的木棍

题目描述:

小明的收集了一些木棍,并测量了每个木棍的长度,记录下来.假设小明有奇数根木棍,只有一个木棍找不到跟它一样长的另外一根木棍.请编程找出这个没有相同长度的木棍,输出它的长度. 知识点: 排序;或者用异或操作 0 异或x=x;x异或x=0;a异或b异或c=a异或(b异或c)=(a异或b)异或c=a异或c异或b

(根据描述可知,一连串的异或操作可以进行换位处理。把唯一的那个放到最后,中间就是0 a a b b c c …… X 也就得到X是多少了 )

输入描述:

输入包含一个奇数n(n<30000),然后是n个整数,表示每个木棍的长度,并保证只有一根木棍找不到跟他一样长的木棍.

输出描述:

输出符合条件的木棍的长度

样式输入:

5 22 76 87 76 22

样式输出:

87

#include<stdio.h>

int main()

{

int cas,t,res=0;

scanf("%d",&cas);

while(cas--)

{

scanf("%d",&t); /* 无敌的异或操作*/

res^=t;

}

printf("%d",res);

return 0;

}

发表于 2017-05-17 04:22:16 回复(0)