牛客网--204017--大吉大利

题目描述：
给定n个整数，依次为a1,a2,…,an。
求∑i=1n∑j=1n(ai&aj)，&是二进制的与运算符。
输入描述:
第一行一个整数n.
第二行n个整数ai
输出描述:
一个整数表示上述求和式的答案.
输入：
5
1 2 3 4 5
输出：
33
题意：
题目描述
题解：
换成二进制运算
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;
const int maxn = 100000 + 5;
ll a[maxn],b[maxn];

ll pow(int base, int n)
{
    ll sum = 1;
    while (n)
    {
        if (n & 1) sum = base * sum;
        base *= base;
        n >>= 1;
    }
    return sum;
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i = 1; i <= n; i ++){
            scanf("%lld",&a[i]);
        }
        ll maxn = 0;
        for(int i = 1; i <= n; i ++){
            ll sum = 0;
            ll t = 0;
            while(a[i]){
                if(a[i] & 1)b[t] ++;
                t ++;
                a[i] /= 2;
            }
            maxn = max(maxn, t);
        }
        ll ans = 0;
        for(int i = 0; i < maxn; i ++) ans += b[i] * b[i] * pow(2, i);
        printf("%lld\n",ans);
    }
    return 0;
}