大吉大利(算贡献)

大吉大利(算贡献)

 

 我们按位考虑,那么每一位的贡献就是在二进制下这一位在n个数中出现的次数的平方乘上二进制的系数。

大吉大利(算贡献)

 

 大吉大利(算贡献)

 

 

#include <bits/stdc++.h>

using namespace std;
#define int long long
const int maxn = 1e5 + 5;
int n, a[maxn], x[35];
int ans;

signed main() {
    //freopen("in", "r", stdin);
    ios::sync_with_stdio();
    cin >> n;

    for (int i = 1; i <= n; i++)
        cin >> a[i];

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 30; j++) {
            if (a[i] & (1 << j))
                x[j]++;
        }
    }
    for (int i = 0; i < 30; i++)
        ans += x[i] * x[i] * (1 << i);
    cout << ans;
    return 0;
}

 

原文链接: https://www.cnblogs.com/hazelxcf/p/12585714.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    大吉大利(算贡献)

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/338318

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月1日 下午11:33
下一篇 2023年3月1日 下午11:33

相关推荐