关注
神枪手这样试试
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
相关推荐
点赞 评论 收藏
分享
01-12 17:45
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9210次浏览 105人参与
# 求职季如何保持心态不崩 #
212590次浏览 1459人参与
# 开工第一帖 #
30916次浏览 647人参与
# 面试反问你会问什么 #
168739次浏览 1738人参与
# 有转正机会的小厂实习值得去吗? #
9041次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51403次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9687次浏览 40人参与
# 产品面经 #
263525次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7972次浏览 353人参与
# 你收到了团子的OC了吗 #
1532612次浏览 11825人参与
# 携程求职进展汇总 #
889482次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328519次浏览 1917人参与
# 制造业的秋招小结 #
144867次浏览 2093人参与
# 拼多多求职进展汇总 #
848499次浏览 6593人参与
# 实习要如何选择和准备? #
145237次浏览 1566人参与
# 面试题刺客退退退 #
535465次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295554次浏览 2594人参与
# 找工作时的取与舍 #
122973次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299233次浏览 7929人参与
# 你最讨厌面试被问什么 #
9067次浏览 108人参与
