742 B - Arpa’s obvious problem and Mehrdad’s terrible solution codeforces

ScorpioN___

于 2016-12-27 22:14:37 发布

阅读量665

点赞数

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/ScorpioN___/article/details/53899633

版权

codeforces 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C++实现的位运算统计配对问题的解决方案。通过输入两个整数n和x，程序会计算出所有从1到n中每个整数与x进行异或操作后，在之前出现过的数中的匹配次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 #include<bits/stdc++.h>
 using namespace std;
 int num[1000005];
 int main()
 {
     int n,x,temp;
     long long ans=0;
     cin>>n>>x;
     while(n--)
     {
         cin>>temp;
         ans+=num[temp^x];
         num[temp]++;
     }
     cout<<ans<<endl;
     return 0;
 }