#include<iostream>using namespace std; long long n,m,b,a[1000009],sum=0;//数组a[10000009],记录数的出现次数 int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>b; sum+=a[b^m]; a[b]++; } cout<<sum<<endl; return 0; }
注意点：
范围较大的整数作为全局变量（能开辟较大空间）
数组空间很大 作为全局变量
数组溢出：runtime error ，考虑下标的范围，要么用map
异或运算性质：A^B=C -> B^C=A&&A^C=B
原文：http://www.cnblogs.com/clanguageweaver/p/6661411.html