CF-Codeforces Round #676 (Div. 2)-A. XORwice【位运算】

最新推荐文章于 2024-07-24 16:13:25 发布

farer_yyh

最新推荐文章于 2024-07-24 16:13:25 发布

阅读量87

点赞数

分类专栏： codeforces 文章标签：算法

本文链接：https://blog.csdn.net/farer_yyh/article/details/109204937

版权

codeforces 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目链接
题意：给定正整数 $a, b$ ，找一个整数 $x$ ，最小化 $\oplus x)+(b \oplus x)$
思路：考虑两数二进制下相加，只有把两数都为1的位改成不是1的才可以将两数的和减少，所以只要使得 $x=a\&b$ 即可，通过简单的位运算模拟我们可以简化这个式子，即 $\oplus (a\&b))+(b \oplus (a\&b))=a \oplus b$
AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
/***************main****************/
ll T=1;
int main() {
    T=read();
    while (T--) {
        ll a,b;
        cin>>a>>b;
        cout<<(a^b)<<endl;
    }
    return 0;
}