蓝桥杯 交换变量 异或运用

如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。


a = _________;
b = _________;

a = _________;

记得我们在学离散数学的时候，老师讲过这个问题，在讲到异或的时候，我们知道如果一个数字a与另一个b连续异或两次，那么值是不发生变化的，所以可以这样解决：

a=a^b;

b=a^b;//相当于a^b^b=a,所以此时的b=a

a=a^b;//相当于a^b^a，此时a=b

实际上计算机在处理异或的时候是转换成二进制然后逐位异或，最后再转换为十进制

还有一种方法：

a=a+b;

b=a-b;//相当于a+b-b=a，此时b=a

a=a-b;//相当于a+b-a，此时a=b

和上面的方法差不多只不过这个是利用了先加再减的原理