使用临时变量或解包赋值,交换两个整数的值并输出。
OJ: roj
题目 ID: 5065
难度:入门
标签:顺序结构
创建: 2026-10-09 01:55
更新: 2026-10-09 01:55
形式化题目
给定两个正整数 int 上限 INT_MAX;未出现 INT_MIN 和负数),交换它们的值,并按交换后的顺序输出。
正解
思路
这道题目是关于变量赋值与数值交换的基础题。通常有以下几种处理方式:
- 引入临时变量:定义一个第三个变量
t,将的值赋给 t,将的值赋给 ,最后将 t的值赋给。即 t = a; a = b; b = t;。 - 语言特性:在 C++ 中可以直接使用内置函数
std::swap(a, b);在 Python 中可以使用多重赋值a, b = b, a。 - 改变输出顺序:在仅仅为了得到正确输出的场合,也可以直接先输出
,再输出 。
作为经典的入门例题,理解“借助空杯子(临时变量)来交换两杯水”的思路最为重要。本题通过临时变量(C++)或元组解包(Python)完成变量赋值交换,不限制实现手段(机械判据全空)。
代码
python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-09 01:43
# update_at: 2026-10-09 01:43
import sys
def solve() -> None:
data = iter(map(int, sys.stdin.buffer.read().split()))
a = next(data, None)
b = next(data, None)
if a is None or b is None:
return # 防御非法输入:题面保证恰好读入两个正整数
a, b = b, a # 元组解包完成交换,等价于临时变量三次赋值,无算术运算
print(a, b) # print 默认以单个空格分隔,并补一个行末换行
if __name__ == "__main__":
solve()cpp
/**
* Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
* rbook: -> https://rbook.roj.ac.cn https://rbook2.roj.ac.cn
* rainboy的学习导航网站: https://idx.roj.ac.cn
* create_at: 2026-10-09 01:43
* update_at: 2026-10-09 01:43
*/
// 一本通 2064 【例2.1】交换值
// 题面:输入两个正整数 a 和 b,交换它们的值后输出(a 输出原 b,b 输出原 a)。
// 题面未声明 a、b 的取值范围;实测 10 个测试点里最大值为 2147483647(即 INT_MAX,
// 见 problem2 / problem9 / problem10),没有出现 INT_MIN。按项目 skill
// 「题目数据默认 long long」统一用 ll 读写(这是规范问题:本题只做赋值、
// 不涉及任何算术,int 同样能过且不会溢出)。
#include <iostream>
using namespace std;
typedef long long ll;
ll a; // 第一个正整数
ll b; // 第二个正整数
// 借助临时变量交换 a、b 的值:先把 a 存进 t,再用 b 覆盖 a,最后用 t 还原 b。
// 全程只有赋值,没有任何算术运算,因此不存在溢出风险。
void solve() {
if (!(cin >> a >> b)) return;
ll t = a;
a = b;
b = t;
// 交换后 a 是原 b、b 是原 a,中间一个空格,行末一个换行
cout << a << " " << b << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
solve();
return 0;
}复杂度
- 时间复杂度:
,只需常数次赋值和 I/O 操作。 - 空间复杂度:
,仅需要常数个额外变量。
总结
- 算法与输出格式:核心为交换两个变量的值后输出(即输出先
后 )。输出格式为两个数由单空格分隔,无多余文字、行尾无空格,末尾仅有一个 \n。 - 判别点与一致性验证 (V1):10 个数据点中有 8 个具有判别力(
, p3-p10),2 个无判别力(, p1/p2)。在 V1 反事实测试(关掉交换逻辑)下,结果为PASS=2 FAIL=8,失败点恰为这 8 个判别点。失败点集合与判别点集合精确吻合,证明交换操作承担了全部业务逻辑,无其他干扰因素。 - 加法交换的“UB 但不显形” (V9):若使用加法交换(
a = a+b; b = a-b; a = a-b;),由于包含INT_MAX的测试点,在p2/p7/p8/p9/p10共 5 个点上会被 UBSan 报signed integer overflow,且在-ftrapv参数下p2会直接Abort trap: 6。但实际运行输出却 10/10 全对(受补码回绕影响恒等式依然成立),属于**“UB 但不显形”——即输出比对完全测不出这个坑**。当前的正式实现使用了无算术运算的临时变量,UBSan 10/10 报错全空,安全无 UB。 - 类型选择规范:数据观测显示
且无负数。由于本题只做赋值、无任何算术运算,故 int也能过且不溢出(实测int版 10/10 逐字节正确且 UBSan 全空);最终代码中使用long long仅是遵循本仓「题目数据默认ll」的规范,而非为了修 bug。真正的正确性陷阱只有加法交换引起的溢出。 - 算法选择判据:题面三步机械判据全空(无强制使用的关键字,无括号算法名指定),故不硬性限制实现手段。
- 验证强度摘要 (V6 & V2):
V6异源真值(通过“直接输出b a、不做交换”获取真值)在包含 10 个真实点及边界条件等共 506 组对拍中,两语言 0 分歧。V2非硬编码检查:字面量提取main.cpp = {0}、main.py = {},不含任何答案值。