5814:找不同

时间限制:2 S   /  内存限制:65536 KB
AC:19   /  Submit:50
问题描述

众所周知,一个整数在计算机内部采用32位二进制方式存储,例如12的二进制表示是00...001100,20的二进制表示是00...010100。

现在有若干个整数,其中有一个整数的二进制表示中,存在某二进制位,该位的值与所有其他整数的对应二进制位均不相同(其他数字的这一位都是0,而该数字的这一位是1;或者其他数字的这一位都是1,而该数字的这一位是0),则称该数字与众不同。

找出这个与众不同的数字。

输入描述

只有一组案例。

一个正整数m,表示整数的数量。(5<=m<=100)

然后是m个非负整数。(均不大于232-1)

输出描述

如果满足条件的整数唯一,则输出该整数

如果不存在满足条件的整数,则输出Not exists

如果满足条件的整数不止一个,则输出Too many

样例输入复制样例

5

10 8 4 5 14

样例输出

5

提示说明

5个数的高位都是0,不存在与众不同;最低4位分别是

1010

1000

0100

0101

1110

可以明显看出0101的最低位的1,与其他数字最低位的0均不相同,所以数字5是唯一候选答案。

如果把输入中的5换成21,那么也一样是唯一的候选答案。

相关

第十三届编程大赛-预选赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1