XORty
Coddy 位运算 课程的第 15 课,共 17 课。
挑战
简单为了庆祝 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++ 在线编译器