P76042 引用交换 — 题解

专题： 函数
适用题目： 新生 OJ 本地题包中的 P76042，不要直接用于外站同名题。

解题思路

函数内部用临时变量交换两数；C++ 使用引用形参，C 使用指针形参，才能修改调用者的变量。

复杂度

时间和空间 $O(1)$。

易错点

C 语言不支持 int &a；C 版应传入变量地址 &a。

C11 参考程序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <limits.h>

void swap_num(int *a,int *b){int tmp=*a;*a=*b;*b=tmp;}
int main(void) {
    int a,b;scanf("%d%d",&a,&b);
    swap_num(&a,&b);
    printf("%d %d\n",a,b);
    return 0;
}

C++17 参考程序

#include <bits/stdc++.h>
using namespace std;

void swap_num(int &a, int &b) {
    int tmp = a;
    a = b;
    b = tmp;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a, b; cin >> a >> b;
    swap_num(a, b);
    cout << a << ' ' << b << '\n';
    return 0;
}

语言差异： C++ 的 int &a 是引用参数；C 没有引用语法，使用 int *a 指针参数，并在调用时传地址。

题解建议设置为训练结束后开放。普通判题无法验证是否实际使用指定函数或 STL。