给你n个正整数a1~an
让你求出对于所有的i,j(1≤i,j≤n),ai&aj的和,其中&表示按位&
n为1e5范围,a为int范围
双循环
int res = 0;
int a[n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
res += a[i] & a[j];
仅供参考:
int sum = 0;
int a[n]; //自己初始化
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
sum += a[i] & a[j]