| 问题描述 |
|---|
众所周知,一个整数在计算机内部采用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,那么也一样是唯一的候选答案。 |
| 相关 |