其他分享
首页 > 其他分享> > 找筷子(异或的性质)

找筷子(异或的性质)

作者:互联网

题目:

见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