A 大吉大利 位运算

链接：https://ac.nowcoder.com/acm/contest/4853/A

题意：求出每一个数对数列中的任意一个数的位运算和

思路：把每一个数都按位存储计算即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll a[maxn];
ll vis[40];
ll sto[40];
void init()
{
    sto[0]=1;
    for(int i=1;i<=30;i++)
        sto[i]=sto[i-1]*2;
}
int main()
{
    init();
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        ll tmp=a[i];
        for(int j=0;j<=30;j++){
            if((a[i]>>j)&1){
                vis[j]++;
               // printf("1 ");
            }
          //  else printf("0 ");
        }
      //  printf("\n");
    }
    ll ans=0;
    for(int i=1;i<=n;i++){
        ll tmp=a[i];
        for(int j=0;j<=30;j++){
            if((a[i]>>j)&1){
                ans+=vis[j]*sto[j];
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}