把形如「x 单位1 = ? 单位2」的题目算出来,输出时把 ? 换成答案,其余原样保留。
小杨的作业只涉及把大单位换成小单位,包含以下 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 大(大换小) |
scanf("%d %s = ? %s") 这类格式直接读,比手动切分省事先看输入格式怎么解析,再看怎么算。
解析得到 x = 1、单位1 = km、单位2 = mm
查系数:系数[km] = 1000000,系数[mm] = 1
答案 = 1 × 1000000 ÷ 1 = 1000000
✅ 输出:1 km = 1000000 mm
x = 1、单位1 = m、单位2 = mm
系数[m] = 1000,系数[mm] = 1
答案 = 1 × 1000 ÷ 1 = 1000
✅ 输出:1 m = 1000 mm
| 单位 | 类别 | 换算系数 | 说明 |
|---|---|---|---|
| mm | 长度 | 1 | 基准(最小) |
| m | 长度 | 1000 | 1 m = 1000 mm |
| km | 长度 | 1000000 | 1 km = 1000000 mm |
| mg | 重量 | 1 | 基准(最小) |
| g | 重量 | 1000 | 1 g = 1000 mg |
| kg | 重量 | 1000000 | 1 kg = 1000000 mg |
if (u1=="km" && u2=="m") ans = x*1000; ...,要写 6 条甚至更多分支,还容易漏。用系数表后,一行公式通吃所有组合,新增单位也只需加一行数据。这组数据 x 取到 1000,考察数值范围。
| 输入 | 系数比 | 答案 | 输出 |
|---|---|---|---|
| 100 m = ? mm | 1000 ÷ 1 = 1000 | 100000 | 100 m = 100000 mm |
| 1000 km = ? m | 1000000 ÷ 1000 = 1000 | 1000000 | 1000 km = 1000000 m |
| 20 kg = ? g | 1000000 ÷ 1000 = 1000 | 20000 | 20 kg = 20000 g |
| 200 g = ? mg | 1000 ÷ 1 = 1000 | 200000 | 200 g = 200000 mg |
| 0 kg = ? mg | 0 × 1000000 = 0 | 0 | 0 kg = 0 mg |
每个单位映射到一个换算系数,用统一公式算
map<string,long long> 存"单位名 → 系数",读入后用两个 [] 取系数即可。对每种题型单独判断
u1 == "km" 这样,6 种组合 × 2 个类别很容易出错。| 方案 | 分支数 | 出错概率 |
|---|---|---|
| 系数表 | 0(统一公式) | 低 |
| if 分支 | 6 ~ 12 条 | 中高 |
每行输入一条题目(格式:x 单位1 = ? 单位2),程序会算出答案并按原格式输出。
点按钮开始 →
#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 这个格式。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
1 km = ? mm | 1 km = 1000000 mm | 跨两级换算 |
1 m = ? mm | 1 m = 1000 mm | 相邻单位 |
100 m = ? mm | 100 m = 100000 mm | x 大于 1 |
1000 km = ? m | 1000 km = 1000000 m | x 取到上限 1000 |
0 kg = ? mg | 0 kg = 0 mg | x = 0 是合法输入 |
1 kg = ? g | 1 kg = 1000 g | 重量单位 |
=、? 前后的空格上出错,用 scanf 格式串更稳。系数表只有 6 项,是固定大小,不需要额外空间。
✅ N ≤ 1000,任何实现都瞬间完成;这题的难点在字符串解析和格式还原。
// 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 | 所有涉及整除的题目 |