牛客网--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("%lldn",ans);
}
return 0;
}

最后

以上就是机灵小甜瓜为你收集整理的牛客网--204017--大吉大利的全部内容，希望文章能够帮你解决牛客网--204017--大吉大利所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。