AtCoder Beginner Contest 161 A ABC Swap 变量交换/加减交换/异或交换

AtCoder Beginner Contest 161   比赛人数9927  快,比赛开始后5分钟看到所有题

AtCoder Beginner Contest 161 A  ABC Swap  变量交换/加减交换/异或交换

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc161/tasks/abc161_a

方法一:变量交换

利用中间变量进行交换。

#include <stdio.h>
int main(){
	int x,y,z,t;
	scanf("%d%d%d",&x,&y,&z);
	t=x,x=y,y=t;
	t=x,x=z,z=t;
	printf("%d %d %d\n",x,y,z);
}

方法二:加减交换

利用加减法进行交换

推导如下：

x+y-y=x,x+y-x=y

注意，在值比较大时，加法计算结果，可能存在溢出。

#include <stdio.h>
int main(){
	int x,y,z;
	scanf("%d%d%d",&x,&y,&z);
	x=x+y,y=x-y,x=x-y;
	x=x+z,z=x-z,x=x-z;
	printf("%d %d %d\n",x,y,z);
}

方法三:异或交换

推导如下：

x^y^y=x^(y^y)=x^0=x,x^y^x=x^x^y=(x^x)^y=0^y=y

利用异或运算进行交换

#include <stdio.h>
int main(){
	int x,y,z,t;
	scanf("%d%d%d",&x,&y,&z);
	x=x^y,y=x^y,x=x^y;
	x=x^z,z=x^z,x=x^z;
	printf("%d %d %d\n",x,y,z);
}