AtCoder Beginner Contest 161 A Intercambio variable ABC Swap / intercambio de suma / resta / intercambio OR exclusivo

AtCoder Beginner Contest 161 El   número de concursantes es 9927   rápido, ver todas las preguntas 5 minutos después del inicio del concurso

AtCoder Beginner Contest 161 A Intercambio variable ABC Swap / intercambio de suma / resta / intercambio OR exclusivo

Ver https://blog.csdn.net/mrcrack/article/details/104454762 para el catálogo general

Dirección de evaluación en línea https://atcoder.jp/contests/abc161/tasks/abc161_a

Método 1: intercambio variable

Use variables intermedias para el intercambio.

#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: suma y resta

Intercambio utilizando sumas y restas

La derivación es la siguiente:

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

Tenga en cuenta que cuando el valor es relativamente grande, el resultado del cálculo de la suma puede desbordarse.

#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: intercambio XOR

La derivación es la siguiente:

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

Intercambio utilizando la operación 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);
}

 

Publicado 660 artículos originales · elogiado 562 · 480,000 visitas

Supongo que te gusta

Origin blog.csdn.net/mrcrack/article/details/105321838
Recomendado
Clasificación