AtCoder Beginner Contest 161 A Troca ABC troca / troca de adição / subtração / troca OR exclusiva

Concurso para iniciantes AtCoder 161 O   número de participantes é 9927   rápido, veja todas as perguntas 5 minutos após o início do concurso

AtCoder Beginner Contest 161 A Troca ABC troca / troca de adição / subtração / troca OR exclusiva

Consulte https://blog.csdn.net/mrcrack/article/details/104454762 para o catálogo geral

Endereço de avaliação online https://atcoder.jp/contests/abc161/tasks/abc161_a

Método 1: Troca variável

Use variáveis ​​intermediárias para troca.

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

Método 2: adição e subtração

Troque usando adição e subtração

A derivação é a seguinte:

x + yy = x , x + yx = y

Observe que quando o valor é relativamente grande, o resultado do cálculo de adição pode exceder.

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

Método 3: troca XOR

A derivação é a seguinte:

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

Troca usando operação XOR

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