外星人的名字 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%
- 上传者