分离三位数的百位、十位和个位,重新组合并以整数形式输出,利用自动去前导零的特性应对边界数据。
OJ: roj
题目 ID: 5071
难度:入门
标签:基础算法数学
创建: 2026-10-09 07:35
更新: 2026-10-09 07:35
形式化题目
给定一个三位数 100,对调后数值上视为 1 而不是 001)。
正解
思路
一个三位数
- 百位数字:
- 十位数字:
- 个位数字:
将 10 和 100 为表示位权的字面量,而非最终答案。
★★★ 核心陷阱与证据分层:
如果个位数字为 001 还是 1?
| 结论 | 强度 | 依据 |
|---|---|---|
实现与 std 一致(如 100 输出 1) |
✅ 确证 | 10/10 的数据点逐字节比对均通过 |
「100 应输出 1 而非 001」是客观正确的 |
⚠️ 未独立确证 | 题面对前导零完全沉默;样例 123→321 无前导零信息。10个 .out 文件由 std.cpp 自动生成,是“自产自销”的循环证据。 |
本题「前导零被省略」这一规则无法从题面与样例独立推出,只能从「数据由 std 生成」这一事实做回归确认,被 std 锁定为参考标准。若在其他判题环境中采用「保留前导零」的口径,本题的 p1、p8、p10 可能会被判错,这是本题最有价值的易错点。
代码
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 02:20
# update_at: 2026-10-09 07:31
import sys
def solve() -> None:
"""百位与个位对调后按整数输出:个位为 0 时新数最高位变成 0,按整数输出即自然去掉前导零。"""
data = iter(map(int, sys.stdin.buffer.read().split()))
n = next(data)
h = n // 100 # 百位
t = n // 10 % 10 # 十位
u = n % 10 # 个位
print(u * 100 + t * 10 + h)
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 02:20
* update_at: 2026-10-09 07:31
*/
// main.cpp:读入一个三位数,把百位与个位对调后输出。
#include <iostream>
using namespace std;
typedef long long ll;
ll n; // 输入的三位数
// 拆分百位 h / 十位 t / 个位 u,重新组合成 u*100 + t*10 + h 后按整数输出。
// 个位为 0 时(100、890、900)新数的最高位变成 0,按整数输出即自然去掉前导零:
// 100 -> 1、890 -> 98、900 -> 9,而不是 "001"/"098"/"009"。
void solve() {
ll h = n / 100; // 百位
ll t = n / 10 % 10; // 十位
ll u = n % 10; // 个位
ll res = u * 100 + t * 10 + h; // 对调百位与个位后的整数
cout << res << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
if (!(cin >> n)) return 0;
solve();
return 0;
}复杂度
- 时间复杂度:
,仅进行了基本的四则运算。 - 空间复杂度:
,仅使用了常数个额外变量。
总结
- 算法:利用
、 、 ,计算输出 (以整数形式输出), 复杂度。 - 输出格式(字节数)实测:
p1 = 100:输出1\n(共 2 字节)。p8 = 890:输出98\n(共 3 字节)。p10 = 900:输出9\n(共 2 字节)。
V1反事实表(实测失败点数):改动 失败点数 失败点说明 改成 %03d、字符串拼接或zfill(3)保留前导零3 p1(001vs1)、p8(098vs98)、p10(009vs9)只去 1 个前导零(非全部) 2 p1、p10h与u不交换9 ★ p2 = 999是回文,不交换也正确,成为唯一幸存点h = n % 10(把个位当百位)9 同「不交换」 t = n / 10(漏%10)10 彻底破坏十位,全挂 t = n % 100 / 10(改写法)0 与 n / 10 % 10在上完全等价 - 异源穷举(
V6):我们对全部的 900 个值进行了穷举测试(非抽样),计算结果与「字符串反转后 int()」的异源真值基准对比,0 分歧。 - 输入特征与探针验证:数据中全部为规范的三位数,没有小于 100 或大于 999 的数据,也没有负数输入。UBSan + 对照组与探针灵敏度对照皆显示实现稳健通过。
T9五项与数据类型:本题有n/100、n/10%10等整除与取模。鉴于本题全为非负正数输入,C++ 与 Python 的除法和取模机制表现完全一致;使用long long(ll) 属于项目的规范要求,由于答案远小于INT_MAX,并非防止溢出的硬性必要。