读入不定数量的整数并逆序输出。
OJ: roj
题目 ID: 5036
难度:入门
标签:数组模拟
创建: 2026-10-08 22:54
更新: 2026-10-08 22:54
形式化题目
给定一个包含
数据范围
- 整数个数
。 - 输入数据未指明具体的数值范围。根据实际数据点观测,存在负数以及到达
int范围极值的数据。具体地:problem10.in同时含-2147483648(INT_MIN)与2147483647(INT_MAX);其余 9 个点的值域在内。
正解
思路
题目要求我们将输入的数字反序输出。由于题目并未直接给出数字的个数
- 在 C++ 中,可以使用
while (cin >> x)来持续读入直到文件结束(EOF)。 - 对于读取到的所有数字,我们可以将其存放在一个数组(或
std::vector)中。读取完毕后,再从数组的最后一个元素向前遍历并输出。 - 在 Python 中,可以通过
sys.stdin.read().split()一次性读取所有的输入并处理。
按项目 skill「题目数据默认 long long」,代码统一用 ll 存储(题面未指定数值范围,优先按规范写)。本题真正的坑不是数值范围,而是一旦对读入的数做任何算术(abs、取负、求和、排序键),-2147483648 就会让 32 位 int 溢出:实测 abs(INT_MIN) 在 int 下输出 -2147483648、在 ll 下输出 2147483648,UBSan 会直接报 “negation of -2147483648 cannot be represented”。本题只做原样回显、对数值零运算,所以 int 也能过(这是规范问题,不是正确性问题)。
代码
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-08 22:46
# update_at: 2026-10-08 22:46
import sys
def solve() -> None:
"""读入全部整数并按输入逆序输出;个数不定,靠读到的 token 数决定(n ≤ 100)。"""
# 逆序输出要整体倒着走,先把全部 token 物化成 list(不能只顺序消费一次)。
nums = list(map(int, sys.stdin.buffer.read().split()))
if nums: # 空输入时不输出任何内容(题面保证 n ≥ 1)
print(' '.join(map(str, nums[::-1])))
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-08 22:46
* update_at: 2026-10-08 22:46
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> a; // a[0..n-1] 按输入顺序保存读到的 n 个数(题面:整数不超过 100 个)
// 按题面要求逆序打印:元素之间用单个空格隔开,行末不留多余空格。
void solve() {
ll x;
// 题面只给「一行 n 个数」、不单独给 n,所以只能一直读到文件末尾(EOF)为止 —— 本题考点。
while (cin >> x) {
a.push_back(x);
}
ll n = a.size();
for (ll i = n - 1; i >= 0; i--) {
if (i != n - 1) {
cout << " ";
}
cout << a[i];
}
if (n > 0) {
cout << "\n"; // 非空输入时行末换行;空输入则零输出
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
solve();
return 0;
}复杂度
- 时间复杂度:
,其中 为输入的数字个数。需要读入 个数字并遍历输出一次。 - 空间复杂度:
,因为我们需要用数组存储这 个输入数字。
总结
- 算法:读到 EOF 后存入数组,逆序遍历输出即可。复杂度
。 - 输入个数不定:数据并未给出
的大小(实测数据个数从 到 都有),因此不能只读入一定数量就结束,必须读到 EOF。 - 极端数据:尽管题目里说是"整数",没给范围,但实际测试数据里会有
-2147483648这种极小值。本题只做原样回显、对数值不做任何算术,因此 32 位int实际上也不会溢出;不过按 skill 规范仍统一用long long,Python 侧用自动大整数。- V1 反事实实测:如果对数字取绝对值
abs或取负,-2147483648会立刻导致int溢出。实测abs(INT_MIN)输出错误、UBSan 报 UB、-ftrapv会直接 abort。有趣的是,纯取负变体因补码回绕输出恰好相同(UB 但不显形),这是一个极易忽视的陷阱。
- V1 反事实实测:如果对数字取绝对值
- 跨语言语义一致性:原实现 Python 采用字符串回显,而 C++ 采用
int解析。这就存在语义差异(如对于+5或007这种 token,字符串回显会原样输出,而 C++int解析后会输出5和7)。新实现统一规范为整数类型处理;另外因真实数据的 469 个 token 恰好全部规范(无+号、无前导零、无-0、无小数等),所以未显形,这是一个很好的「潜伏 bug」案例。 - 验证强度摘要:异源(Python 切片)对比 10/10 全过;随机对拍 500/500(含
int32两极)全过;V2 字面量非硬编码(不含答案 token);V5 去掉逆序、V1 去掉空格分支全部失败承重。 - 格式细节:输出逐个数字以单空格分隔、行尾无多余空格,并以单个换行符结尾。