友谊值
【问题描述】
某星球上有n个人,其中两个人的友谊值可以用这样来计算:先把两个人的名字转化成二进制,然后对于同一位(不足补前导0),如果值相等,对应位的值为0,否则的话就是1,结果最后仍旧转换成十进制。
这个星球的价值就是所有友谊值之和。求这个星球的价值
【输入格式】
第一行包含一个整数n(1 <= n <= 1000000),表示这个星球上的总人口。接下来n行,
每行一个正整数(小于1000000),表示每个居民的名字。
【输出格式】
只有一行一个整数,表示这个星球的价值。
【输入样例1】
3
7
5
3
【输出样例1】
12
【输入样例2】
5
9
13
1
9
6
【输出样例2】
84
【数据范围与约定】
对于40%的数据:n <= 100。
对于100%的数据:n <= 1000000。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 8
- 已通过
- 2
- 通过率
- 25%
- 上传者