求和式(x3)
题目描述
作为本场考试的第一题，你的任务十分简单：
给定长度为n的序列A[i]，求所有A[i]xor A[j] (i ?
输入
第一行一个整数N
接下来N行，第i行为A[i]
输出
所需的值
?
样例输入
3
7
3
5
样例输出
12
样例解释
7 xor 3+3 xor 5+7 xor 5 = 4+6+2 = 12
?
数据范围
对于40%的数据，N<=5000
对于100%的数据，N<=1000000

c++中的%lld千万别用啊 ，各种坑人！
统一用cout
另外C++中(long long)（1< 这里要转，不然必wa
千万要先乘，和别的数乘完不定什么数了……

本题是位运算分解成一位一位运算（重要性质）

[cpp]?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
using namespace std;?
#define MAXN (100+10)?
int n,a,c[MAXN][2]={0};// 1< int main()?
{?
??? freopen("x3.in","r",stdin);?
??? freopen("x3.out","w",stdout);?
?????
/*? for (int i=0;i<=100;i++)
??? {
??????? cout< ??? }
*/? long long ans=0;?
??? scanf("%d",&n);?
??? int len=0;?
??? for (int i=1;i<=n;i++)??
??? {?
??????? scanf("%d",&a);?
??????? int tot=-1;?
??????? int j=100;?
??????? while (j--) {c[++tot][a%2]++;a/=2;}?
?????????
?????????
?????????
??????? len=len ?????????????????
??? }?
/*? for (int i=0;i<=100;i++)
??? {
??????? cout< ??? }
*/???
??? for (int i=0;i<=28;i++)?
??? {?
??????? ans+=(long long)(1< ?
//? cout< ??? }?
?????
?????
/*??
??? for (int i=0;i<=len;i++) cout< */?
?
//? printf("%lld\n",ans);?
??? cout< //? while (1);?
?????
??? return 0;?
}?