GESP 题解库 / 3 级题解 / [GESP202312 三级] 单位转换 · 第 18 / 28 题
GESP202312 三级 · B3926 · 入门

单位转换

把形如「x 单位1 = ? 单位2」的题目算出来,输出时把 ? 换成答案,其余原样保留。

📊
N ≤ 1000
题目数量
📏
6 种单位
换算范围
⚡
O(N)
时间复杂度
🎯
字符串解析 + 换算表
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

小杨的作业只涉及把大单位换成小单位,包含以下 6 种题型:

输入每行形如 x 单位1 = ? 单位2,输出时把 ? 换成答案,其余部分一字不差地输出。

例如输入 1 km = ? mm,输出 1 km = 1000000 mm。

💡
人话翻译:这题有两件事:① 从字符串里"抠出"数字和两个单位名;② 用换算表算出答案,然后照原格式打印回去。注意输出格式必须和输入完全一致,只有 ? 被替换。

🔍 关键词提取

字符串解析单位换算表格式化输出整数运算

已知条件

项目说明
输入第一行 N;随后 N 行每题一条
输出N 行,把 ? 换成答案
数据范围1 ≤ N ≤ 1000
数值范围x 是不超过 1000 的非负整数
单位关系1 km = 1000 m = 1000000 mm;重量同理
方向保证单位 1 一定比单位 2 大(大换小)

需要解决的问题

02
思维导图
整理解题思路的全貌
📏 系数表 + 原样输出
📥 解析输入
读 N
每题读 x、u1、u2
用 scanf 格式串直接切
不用手动 split
📊 系数表
以最小单位为基准
mm = 1、m = 1000、km = 1000000
mg = 1、g = 1000、kg = 1000000
同名单位共用一张表
🧮 计算
答案 = x × 系数[u1] / 系数[u2]
大换小 ⇒ 结果放大
整数除法不会有余数
用 long long 更稳
🖨️ 输出
照原格式打印
把 ? 换成答案
其余字符一字不差
每行一个结果
03
样例手算推导
样例两道题逐步算

🧮 样例 1:两道题

先看输入格式怎么解析,再看怎么算。

1
题目一:1 km = ? mm

解析得到 x = 1、单位1 = km、单位2 = mm

查系数:系数[km] = 1000000,系数[mm] = 1

答案 = 1 × 1000000 ÷ 1 = 1000000

✅ 输出:1 km = 1000000 mm

2
题目二:1 m = ? mm

x = 1、单位1 = m、单位2 = mm

系数[m] = 1000,系数[mm] = 1

答案 = 1 × 1000 ÷ 1 = 1000

✅ 输出:1 m = 1000 mm

📊 系数表(以最小单位为 1)

单位类别换算系数说明
mm长度1基准(最小)
m长度10001 m = 1000 mm
km长度10000001 km = 1000000 mm
mg重量1基准(最小)
g重量10001 g = 1000 mg
kg重量10000001 kg = 1000000 mg
🔑
为什么用"统一基准"而不是写 6 个分支?如果写成 if (u1=="km" && u2=="m") ans = x*1000; ...,要写 6 条甚至更多分支,还容易漏。用系数表后,一行公式通吃所有组合,新增单位也只需加一行数据。

🧮 样例 2:五道题速查

这组数据 x 取到 1000,考察数值范围。

输入系数比答案输出
100 m = ? mm1000 ÷ 1 = 1000100000100 m = 100000 mm
1000 km = ? m1000000 ÷ 1000 = 100010000001000 km = 1000000 m
20 kg = ? g1000000 ÷ 1000 = 10002000020 kg = 20000 g
200 g = ? mg1000 ÷ 1 = 1000200000200 g = 200000 mg
0 kg = ? mg0 × 1000000 = 000 kg = 0 mg
⚠️
0 是合法输入:x 可以取 0,此时答案就是 0。别写"x 必须为正"之类的假设。另外注意答案最大可能是 1000 × 1000000 = 10⁹,刚好在 int 边界附近,用 long long 最保险。
04
解法对比
系数表 vs 枚举分支

⚔️ 解法对比

🟢 系数表(推荐) 推荐

每个单位映射到一个换算系数,用统一公式算

  • 时间 O(N)
  • 公式只有一行
  • 新增单位只需加数据
  • 不会漏分支
💡
实现方式:用 map<string,long long> 存"单位名 → 系数",读入后用两个 [] 取系数即可。

🟠 写 6 个 if 分支

对每种题型单独判断

  • 6 条分支容易漏写
  • 代码冗长
  • 改题目就要重写
  • 还容易写错倍数
⚠️
注意:单位是"字符串",用 if 比较字符串要写 u1 == "km" 这样,6 种组合 × 2 个类别很容易出错。

📈 性能对比

方案分支数出错概率
系数表0(统一公式)低
if 分支6 ~ 12 条中高
05
算法流程图
解析 → 查系数 → 计算 → 原样输出
开始建立系数表:mm/mg = 1,m/g = 1000,km/kg = 1000000读入 N处理每一条题目解析出 x、单位1、单位2答案 = x × 系数[单位1] ÷ 系数[单位2]按原格式输出:x 单位1 = 答案 单位2N 条都处理完了吗?结束还有题目 → 继续解析
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

📏 单位转换器

每行输入一条题目(格式:x 单位1 = ? 单位2),程序会算出答案并按原格式输出。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

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

int main() {
    // 单位名 -> 相对最小单位的系数
    map<string, long long> ratio = {
        {"mm", 1},        {"m", 1000},      {"km", 1000000},
        {"mg", 1},        {"g", 1000},      {"kg", 1000000}
    };

    int N;
    scanf("%d", &N);

    while (N--) {
        long long x;
        char u1[10], u2[10];
        // 直接按格式读:数字 空格 单位 空格 = 空格 ? 空格 单位
        scanf("%lld %s = ? %s", &x, u1, u2);

        long long ans = x * ratio[u1] / ratio[u2];

        // 输出时把 ? 换成答案,其余照抄
        printf("%lld %s = %lld %s\n", x, u1, ans, u2);
    }
    return 0;
}
🔑
用 scanf 的格式串跳过固定字符:"%lld %s = ? %s" 里的 = 和 ? 会按字面匹配并跳过,这样就不用手动切分字符串了。这是格式化输入最实用的技巧之一。

📖 关键几行怎么看

代码作用为什么这样写
map<string,long long> ratio系数表用 map 让"单位名"直接当键,取系数写 ratio[u1]
scanf("%lld %s = ? %s", ...)解析输入格式串里的 = 和 ? 会被自动跳过
x * ratio[u1] / ratio[u2]计算答案先乘后除,因为大换小一定整除
printf("%lld %s = %lld %s\n", ...)原样输出把解析出的部分重新拼回去,格式与输入一致
⚠️
两个坑:① 用 int 存答案:最大 1000 × 1000000 = 10⁹,接近 int 上限,建议 long long;② 输出时多输出或漏输出空格,必须严格保持 x 单位1 = 答案 单位2 这个格式。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
1 km = ? mm1 km = 1000000 mm跨两级换算
1 m = ? mm1 m = 1000 mm相邻单位
100 m = ? mm100 m = 100000 mmx 大于 1
1000 km = ? m1000 km = 1000000 mx 取到上限 1000
0 kg = ? mg0 kg = 0 mgx = 0 是合法输入
1 kg = ? g1 kg = 1000 g重量单位
✅
自查清单:① 系数表覆盖 6 个单位了吗?② 用的是 long long 吗?③ 输出格式与输入一致吗?

🚨 易错点清单

⚠️
手动切分字符串:自己写 split 容易在 =、? 前后的空格上出错,用 scanf 格式串更稳。
⚠️
用 int 存答案:最大值 10⁹ 接近 int 上限,运算中一旦再加就会溢出,用 long long。
⚠️
输出格式不一致:题目要求"其余部分一字不差",空格、等号、问号的位置都必须还原正确。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(N)
空间复杂度
O(1)
N 最大
1000
运算量
1000 次

时间怎么算的?

空间都用在哪?

系数表只有 6 项,是固定大小,不需要额外空间。

✅ N ≤ 1000,任何实现都瞬间完成;这题的难点在字符串解析和格式还原。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// scanf 格式串跳过固定字符的用法
scanf("%lld %s = ? %s", &x, u1, u2);   // 输入 "1 km = ? mm"
// 也可以跳过多余空格:%*s 跳过一个"单词"

// 用 map 做"名字 -> 数值"的映射
map<string, long long> ratio;
ratio["km"] = 1000000;
// 取值:ratio[u1](不存在时自动插入 0,要小心)

// 更安全的写法:先判断存在性
if (ratio.find(u1) == ratio.end()) { /* 未知单位 */ }

// 整数乘除注意顺序
long long ans = x * ratio[u1] / ratio[u2];   // 先乘后除
// 不要写成 x / ratio[u2] * ratio[u1],会因整除丢精度

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
scanf 格式串按字面跳过 = 和 ?所有"固定格式输入"的题目
map 当换算表字符串键 → 数值单位换算、字典查询、编码映射
先乘后除a * b / c 而非 a / c * b所有涉及整除的题目
🌟
思考题:如果题目改成"允许大换小也允许小换大",并且答案可能是小数(例如 1 mm = ? m = 0.001 m),代码要怎么改?(提示:系数表不用改,公式也不用改,但答案类型要从整数变成浮点数,并且要注意输出的小数位数。)