算法竞赛入门经典第二版第一章语言篇

java实现变量交换

代码实现

package 算法经典第二版第一章语言基础篇;

import java.util.Scanner;

public class Exchange {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while (input.hasNext()) {

int a = input.nextInt();
int b = input.nextInt();
int temp = a;
a = b;
b = temp;
System.out.println(a+" "+b);

}
input.close();
}

}

不借助任何变量实现交换

package 算法经典第二版第一章语言基础篇;

import java.util.Scanner;

public class Exchange {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while (input.hasNext()) {

int a = input.nextInt();
int b = input.nextInt();
a = a+b;
b = a-b;
a = a-b;
System.out.println(a+" "+b);

}
input.close();
}

}

解析：不借助任何变量的方法，在顺序结构程序中，程序是一条一条依次执行的，假定a0 = a,b0 = b,当执行输入的语句后完成赋值之后a = a0,b = b0.

执行完a = a+b后：a = a0+b0,b = b0;

执行完b = a-b后：a = a0+b0,b = a0;

执行完a = a-b:a = b0,b = a0;