牛客網--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;
}