关注
神枪手这样试试
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
相关推荐
2025-12-23 12:11
湖北理工学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7145次浏览 115人参与
# 你都见过什么样的草台班子? #
9956次浏览 80人参与
# 简历第一个项目做什么 #
8160次浏览 122人参与
# 被说“做题家”,你的反应是_____? #
2946次浏览 81人参与
# 实习的你做了哪些离谱的工作 #
11119次浏览 124人参与
# Prompt分享 #
3312次浏览 91人参与
# 找实习记录 #
39212次浏览 579人参与
# 工作压力大,你会干什么? #
15088次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48690次浏览 342人参与
# AI让你的思考变深了还是变浅了? #
5730次浏览 146人参与
# 找工作前vs找工作后的心路变化 #
37287次浏览 301人参与
# 如果不上班,你会去做什么 #
8254次浏览 294人参与
# 多益网络求职进展汇总 #
62215次浏览 281人参与
# 入职以后才知道的校招谎言 #
117230次浏览 747人参与
# 大家每天通勤多久? #
75453次浏览 537人参与
# 今年秋招还有金九银十吗 #
71419次浏览 502人参与
# 邪修省钱套路 #
8425次浏览 268人参与
# 校招入职后的感受 #
466531次浏览 3629人参与
# 如果让你发明个APP,你会想做什么 #
2475次浏览 57人参与
# 通信硬件薪资爆料 #
1201999次浏览 7196人参与
