#3774. 题目4-两数交换

题目4-两数交换

Description

不借助额外的临时变量,利用异或运算交换两个整数 a 和 b 的值

Format

Input

2个个整数 a,b , 0x327670\leq x\leq 32767 ,1k327671\leq k\leq 32767 .

Output

a+b 的和

Samples

3 7
7 3

异或交换原理

异或(^)交换是一种 不使用临时变量 的交换方法,基于以下 3 个关键性质

  1. 自反性a ^ a = 0(任何数与自身异或结果为 0)。
  2. 恒等性a ^ 0 = a(任何数与 0 异或结果不变)。
  3. 交换律和结合律a ^ b ^ a = b(异或操作可以任意交换顺序)。

Limitation

1s, 1024KiB for each test case.