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);
}