Menu
CoddyTech

XORty

Coddy 位运算 课程的第 15 课,共 17 课。

challenge icon

挑战

简单

为了庆祝 KATY 成立 5 周年,Tengen 和 Sara 决定玩一个游戏。

Tengen 给了 Sara 两个整数 <strong>a</strong> 和 <strong>b</strong>,还有一项非常重要的任务。

为了完成这项任务,对于给定的任意 <strong>x</strong>,Sara 必须输出 (a⊕x) + (b⊕x) 可能得到的最小值,其中 ⊕ 表示按位异或运算。

例如,<strong>a = 6</strong> 且 <strong>b = 12</strong>,那么 Sara 可以选择 <strong>x = 4</strong>,此时结果为 (6⊕4) + (12⊕4) = 2+82+8 = 1010。这是可能得到的最小值。

完成函数 XORty () ,帮助 Sara 找到并返回输出。

亲手试试

using namespace std;

int XORty(int a, int b) {
    // 在这里编写代码
}

位运算中的所有课

自己练习: C++ 在线编译器