牛客练习赛60 大吉大利(思维)

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

题目：

给出n个数，求a_i&a_j的累加和，1<=i,j<=n

示例1

输入
5
1 2 3 4 5
输出
33

思路：

分析例子: 将1~5化为二进制：

  1					
 10
 11
100
101

模拟运算，设第i位有j个1，可以得到 j x j x 2ⁱ，原式可得 2x2x2²+2x2x2¹+3x3x2⁰ = 33.

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll a[700];
int main()
{
	int n;
	cin>>n;
	ll  k=0;
	ll t;
	ll base,cnt;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&t);
		base=1;cnt=0;
		while(t)
		{
			if(t&1)	a[cnt]++;
			cnt++;
			t>>=1;
		}
		k=max(k,cnt);
	}
	ll ans=0;
	for(int i=0;i<k;i++)
	{
		ans+=a[i]*a[i]*pow(2,i);
	}
	cout<<ans;
	return 0;
 }