/ Randle / 题库 /

外星人的名字 T2

外星人的名字 T2

描述
小Y 最近正在接受来自X3 星球的外星人的采访。在那个星球上,每个人的名字都是一个正整数。
所有在这个星球上的居民都是相互认识的。两个这个星球上的人的友谊值可以这样来计算: 先把两个人
的名字转换成二进制,然后把他们上下对齐排好,如果同一列的值相等,那么相应列的值就是0,否则的
话就是1,结果最后仍旧转换成2进制数。(即Xor 操作)
例如,两个人的名字是19 和10,他们的友谊值是25
这个星球的价值是这么计算的: 所有友情值的和。小Y 邀请你帮助他来计算这个值。
Input
输入文件第一行一个整数N, 表示这个星球上的总人数。
接下来N 行,每一行个正整数,表示每个居民的姓名。
Output
输出一件一共一个整数,表示这个星球的价值。
Exanmple
alien1.in
2
19
10
alien2.out
25
alien2.in
3
7
3
5
alien2.out
12
alien3.in
5
9
13
1
9
6
alien4.out
84
Scoring
• 对于40% 的数据,N < 5000。
• 对于70% 的数据,N < 100000。
• 对于100% 的数据,N < 10^6, 每个居民的姓名<10^6。

信息

难度
10
分类
(无)
标签
(无)
递交数
1
已通过
0
通过率
0%
上传者