【无标题】

最新推荐文章于 2024-09-12 18:58:16 发布

wind_9233

最新推荐文章于 2024-09-12 18:58:16 发布

阅读量80

点赞数

分类专栏：漫漫学习路文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_73495245/article/details/127943683

版权

漫漫学习路专栏收录该内容

7 篇文章 0 订阅

订阅专栏

[异或]^

异或：^(xor) 相同为0，不同为1

特点：

0^{任何数=任何数；1}任何数=(奇数减一，偶数加一？)

应用交换

int swap(int x,int y){
    x=^y;y=^x;x=^y;
}

应用特定位置位翻转

与特定位的1取异或

应用查找“单身狗”（判断两个数是否相等）

int main(){
    //输入数组
    int a[100];
    int k;cin>>k;
    for(int i=0;i<k;i++){
        cin>>a[i];
    }
    
    //单个狗2n+1
    int y=0;
    for(int j=0;j<k;j++){
        y=y^*(a+j);
    }
    cout<<y<<endl;
    
    //两个狗2n+2
    int z=1;
    while(z%2==0){
        z++;
        y>>1;
    }
    int A=0 ,B=0;
    for(int p=0;p<k;p++){
        if((*(a+p)>>(z-1))%2==0)A=A^*(a+p);
        else B=B^*(a+p);
    }
    cout<<A<<" "<<B<<endl;
    return 0;

}