关注
神枪手这样试试
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] ss = br.readLine().split(" ");
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(ss[i]);
}
int[] cnts = new int[32];
for(int e : arr) {
int bit = 0;
while (e > 0) {
if(e % 2 == 1) {
cnts[bit]++;
}
e /= 2;
bit++;
}
}
int sum = 0;
for(int i = 0; i < n; i++) {
for(int bit = 0; bit < 32; bit++) {
int pre = (1 << bit);
if((arr[i] &; pre) != 0) {
sum += pre * (n - i - 1);
cnts[bit]--;
}
else {
sum += pre * cnts[bit];
}
}
}
System.out.println(sum + Arrays.stream(arr).sum());
}
}
查看原帖
1 2
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
7813次浏览 92人参与
# 腾讯工作体验 #
514653次浏览 3551人参与
# 智慧芽求职进展汇总 #
2037次浏览 5人参与
# 大厂VS公务员你怎么选 #
30780次浏览 418人参与
# 我的求职进度条 #
97208次浏览 1246人参与
# 发面经攒人品 #
2606852次浏览 35674人参与
# 未岚大陆求职进展汇总 #
8229次浏览 86人参与
# 我对___祛魅了 #
132769次浏览 737人参与
# 你还有多少年退休? #
27101次浏览 192人参与
# 实习在多还是在精 #
36078次浏览 251人参与
# 小马智行求职进展汇总 #
13877次浏览 50人参与
# 顺丰求职进展汇总 #
63789次浏览 316人参与
# 秋招踩过的“雷”,希望你别再踩 #
87351次浏览 1101人参与
# 你的房租占工资的比例是多少? #
65358次浏览 801人参与
# 反问环节如何提问 #
115796次浏览 2472人参与
# 实习下班不想学习,正常吗? #
21179次浏览 180人参与
# 你见过哪些工贼行为 #
17368次浏览 101人参与
# 如果不考虑收入,你最想做什么工作? #
32917次浏览 188人参与
# 金蝶求职进展汇总 #
54225次浏览 263人参与
# 总结:哪家公司面试体验感最好 #
70507次浏览 416人参与
# 你觉得材料多少算高薪 #
26411次浏览 159人参与
# 校招谈薪一定要知道的事 #
14113次浏览 120人参与