找筷子(异或的性质)
作者:互联网
题目:
见https://www.luogu.com.cn/problem/P1469
思路:
本题就只利用了一个异或运算的特殊性质(这个性质挺强的,别的题应该也可以遇到要使用),就是一个数对同一个数进行两次异或运算的结果还是它本身
代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
int res=0;
cin>>n;
for(int i=1;i<=n;i++)
{
int x;
scanf("%d",&x);//这里不用scanf就超时,折磨!
res^=x;
}
cout<<res<<endl;
return 0;
}
标签:int,res,scanf,异或,筷子,include,性质 来源: https://blog.csdn.net/qq_45736714/article/details/114852537