#3440. Bitwise Exclusive Or

0
    ID: 3440 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc213AGESP 3级位运算(简单)模拟

Bitwise Exclusive Or

Bitwise Exclusive Or

题目描述

你被给定整数 AA 和 BB,它们介于 00 到 255255(含)之间。求一个非负整数 CC,使得 A xor C=BA \text{ xor }C=B。 可以证明这样的 CC 唯一存在,且它也会在 00 到 255255(含)之间。

什么是按位 $\mathrm{XOR}$?

整数 AA 和 BB 的按位 XOR\mathrm{XOR},A XOR BA\ \mathrm{XOR}\ B,定义如下:

当 A XOR BA\ \mathrm{XOR}\ B 以二进制书写时,2k2^k 位(k≥0k \geq 0)的位为 11 当且仅当 AA 和 BB 中恰有一个在该位为 11,否则为 00。

    例如,我们有 $3\ \mathrm{XOR}\ 5 = 6$(以二进制:$011\ \mathrm{XOR}\ 101 = 110$)。

输入格式

输入从标准输入给出,格式如下: AA BB

输出格式

输出答案。

3 6
5
10 12
6

提示

0≤A,B≤2550\leq A,B \leq 255 输入中的所有值均为整数。用二进制表示时,33 为 1111,55 为 101101。因此,它们的 xor\text{xor} 为二进制的 110110,即十进制的 66。 简而言之,3 xor 5=63 \text{ xor } 5 = 6,所以答案是 55.
Figure

标签: AtCoder|abc213A

来源

AtCoder|abc213A