【例2.1】交换值

GitHub跳转原题关系图返回列表

使用临时变量或解包赋值,交换两个整数的值并输出。

OJ: roj

题目 ID: 5065

难度:入门

标签:顺序结构

创建: 2026-10-09 01:55

更新: 2026-10-09 01:55

形式化题目

给定两个正整数 aa 和 bb(实测 10 个测试点中最大值为 2147483647,即 32 位 int 上限 INT_MAX;未出现 INT_MIN 和负数),交换它们的值,并按交换后的顺序输出。

正解

思路

这道题目是关于变量赋值与数值交换的基础题。通常有以下几种处理方式:

  1. 引入临时变量:定义一个第三个变量 t,将 aa 的值赋给 t,将 bb 的值赋给 aa,最后将 t 的值赋给 bb。即 t = a; a = b; b = t;。
  2. 语言特性:在 C++ 中可以直接使用内置函数 std::swap(a, b);在 Python 中可以使用多重赋值 a, b = b, a。
  3. 改变输出顺序:在仅仅为了得到正确输出的场合,也可以直接先输出 bb,再输出 aa。

作为经典的入门例题,理解“借助空杯子(临时变量)来交换两杯水”的思路最为重要。本题通过临时变量(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;
}

复杂度

  • 时间复杂度: O(1)\mathcal{O}(1),只需常数次赋值和 I/O 操作。
  • 空间复杂度: O(1)\mathcal{O}(1),仅需要常数个额外变量。

总结

  • 算法与输出格式:核心为交换两个变量的值后输出(即输出先 bb 后 aa)。输出格式为两个数由单空格分隔,无多余文字、行尾无空格,末尾仅有一个 \n。
  • 判别点与一致性验证 (V1):10 个数据点中有 8 个具有判别力(a≠ba \ne b,p3-p10),2 个无判别力(a=ba = b,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。
  • 类型选择规范:数据观测显示 max⁡=INT_MAX\max = \text{INT\_MAX} 且无负数。由于本题只做赋值、无任何算术运算,故 int 也能过且不溢出(实测 int 版 10/10 逐字节正确且 UBSan 全空);最终代码中使用 long long 仅是遵循本仓「题目数据默认 ll」的规范,而非为了修 bug。真正的正确性陷阱只有加法交换引起的溢出。
  • 算法选择判据:题面三步机械判据全空(无强制使用的关键字,无括号算法名指定),故不硬性限制实现手段。
  • 验证强度摘要 (V6 & V2):
    • V6 异源真值(通过“直接输出 b a、不做交换”获取真值)在包含 10 个真实点及边界条件等共 506 组对拍中,两语言 0 分歧。
    • V2 非硬编码检查:字面量提取 main.cpp = {0}、main.py = {},不含任何答案值。