GESP 题解库 / 3 级题解 / [GESP202412 三级] 打印数字 · 第 10 / 28 题
GESP202412 三级 · B4067 · 简单

打印数字

把数字 n 用 5×5 的点阵图案表示出来,n 的每一位只能是 0、1、2、3。

📊
n ≤ 10⁶
数据范围
🔤
string
数据类型
⚡
O(位数)
时间复杂度
🎯
二维图案打表
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

小杨为数字 0、1、2、3 设计了一款表示形式,每个数字占用一个 5 × 5 的网格(字符为 * 和 .)。

给定一个仅由数字 0 ~ 3 组成的非负整数 n(0 ≤ n ≤ 10⁶),请把 n 转换为对应的表示形式输出:共 5 行,每行把 n 的每一位对应图案的同一行依次拼接起来。

💡
人话翻译:四个数字各画好一张 5 行 5 列的"字模",然后像打字一样,把 n 的每一位的字模并排拼起来。输出固定 5 行,第 r 行 = 每一位字模第 r 行的连接。

🔍 关键词提取

二维字符数组字模打表按行拼接字符串读入

已知条件

项目说明
输入一行一个非负整数 n(仅含数字 0 ~ 3)
输出固定 5 行,每行长度 = 位数 × 5
数据范围0 ≤ n ≤ 10⁶
字符集只有 * 和 . 两种

需要解决的问题

02
思维导图
整理解题思路的全貌
🖨️ 字模表 + 按行拼接
📥 读入
把 n 读成 string
每位是字符 '0' ~ '3'
数字 → 下标减 '0'
位数最多 7
🎨 字模表
pat[4][5] 存四张图案
每张 5 行、每行 5 字符
下标 0~3 对应数字 0~3
来自题面表格
🖨️ 输出
外层 r 从 0 到 4
内层遍历每一位
输出 pat[d][r]
每行末尾换行
⚠️ 注意点
用 %s 输出 string 要 .c_str()
n 可能有前导 0?
每行长度 = 位数 × 5
行末不要多空格
03
样例手算推导
样例 n = 12230 逐行拆解

🧮 样例 n = 12230 是怎么拼出来的

n 的各位依次是 1、2、2、3、0。我们先明确四张字模的样子(取自题面表格):

行号数字 0数字 1数字 2数字 3
第 1 行.....****...........
第 2 行.***.****.****.****.
第 3 行.***.****...........
第 4 行.***.****..********.
第 5 行.....****...........
1
第 1 行

数字 1 的第 1 行是 ****.,其余四位(2、2、3、0)的第 1 行都是 .....

拼起来 = ****. 后面接 4 组 .....(共 25 字符)

2
第 2 行

****. ****. ****. ****. .***.(五段依次拼接)

= ****.****.****.****..***.

3
第 3 行

****. ..... ..... ..... .***.

= ****.................***.

4
第 4 行

****. .**** ****. ****. .***.

= ****..****.********..***.

5
第 5 行

****. 后面接 4 组 .....(共 25 字符)

= ****.....................

把这 5 行输出来,正好就是题面样例:

****.....................
****.****.****.****..***.
****.................***.
****..****.********..***.
****.....................
🔑
看第 4 行第 2 段是 ".****":这说明数字 2 的第 4 行是 .****(点在前),而数字 3 的第 4 行是 ****.(点在最后)——两个数字只差这一行。细节必须逐位对齐,写错一个字符整题就错。
04
解法对比
打表法 vs 按规律画图

⚔️ 解法对比

🟢 字模打表(推荐) 推荐

把四张 5×5 图案硬编码成字符串数组,按行拼接

  • 时间 O(位数 × 5)
  • 代码最直白
  • 零出错风险
  • 改题目只需改表
💡
为什么打表最优:题面已经给出了完整图案,这是"给定数据"而不是"需要推导的规律"。打表是最贴合题意的写法。

🟠 找规律用公式画

试图找出每个数字每一行与行列号的公式关系

  • 四个图案是人为设计的
  • 很难找出简洁规律
  • 推导成本极高
  • 容易画错
⚠️
结论:这四个字模是"设计出来"的,没有统一的数学规律。硬找规律是走错方向。

📈 性能对比

方案代码量出错概率
字模打表约 15 行极低
找公式不确定很高
05
算法流程图
两层循环:先遍历行,再遍历位
开始读入字符串 n(逐字符保存)把四张 5×5 字模存入 pat[4][5]r 从 0 到 4(遍历 5 行)i 从 0 到 n.size()−1:输出 pat[n[i]−'0'][r]5 行都输出完了吗?结束还有行没输出 → r 加 1
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🖨️ 数字点阵生成器

输入一个仅含 0 ~ 3 的数字串,立刻得到它的点阵表示(与题面格式一致)。

结果会显示在这里

点按钮开始 →

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

💻 完整 C++ 代码

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

// 四张 5×5 字模:pat[数字][行号]
string pat[4][5] = {
    { ".....", ".***.", ".***.", ".***.", "....." },   // 0
    { "****.", "****.", "****.", "****.", "****." },   // 1
    { ".....", "****.", ".....", ".****", "....." },   // 2
    { ".....", "****.", ".....", "****.", "....." }    // 3
};

int main() {
    string n;
    cin >> n;                       // 用字符串读入,逐位处理最方便

    for (int r = 0; r < 5; r++) {           // 外层:5 行
        for (int i = 0; i < (int)n.size(); i++) {
            int d = n[i] - '0';             // 字符 -> 数字
            printf("%s", pat[d][r].c_str());
        }
        printf("\n");
    }
    return 0;
}
🔑
为什么读成字符串而不是整数?① 遍历每一位只需要按下标取字符,不用做除 10 取余;② 不用担心前导零被吞掉(虽然本题数据不一定有);③ 位数直接就是 n.size()。凡是"逐位处理"的题,优先考虑按字符串读。

📖 关键几行怎么看

代码作用为什么这样写
string pat[4][5]存四张字模第一维是数字,第二维是行号
int d = n[i] - '0'字符转数字字符 '0' 的 ASCII 是 48,减去它即得数值
pat[d][r].c_str()输出 stringprintf 的 %s 需要 C 风格字符串
printf("\n")换行固定 5 行,每行输出完就换行
⚠️
两个易错点:① 内外层循环写反 —— 必须是"先按行、再按位",否则输出顺序全乱;② 混淆数字 2 和 3 的第 4 行(.**** 与 ****.),这是两张字模唯一的差别。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

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

输入答案考察点
05 行共 5 字符单数字,只有 1 位
35 行共 5 字符单数字,检查 3 的字模
12230见题面样例题面样例,5 位数
1115 行全为 ****. ****. ****.全都是数字 1
235 行共 10 字符两位,检查 2 与 3 第 4 行的差别
✅
自查清单:① 输出是不是固定 5 行?② 每行长度是不是"位数 × 5"?③ 2 和 3 的字模有没有抄反?

🚨 易错点清单

⚠️
循环顺序写反:如果把"按位"放外层,会把第 1 位数字的 5 行都输完再输下一位,变成多块竖排图案,与题意完全不符。
⚠️
2 和 3 的第 4 行搞混:数字 2 是 .****,数字 3 是 ****.,抄错一个字符整题全错。
⚠️
用 printf("%s", pat[d][r]) 编译报错:string 不能直接传给 %s,要写 .c_str();也可以用 cout << pat[d][r]; 更省事。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(L × 5)
空间复杂度
O(1)
位数 L
最多 7
输出字符数
L × 5

时间怎么算的?

空间都用在哪?

字模表是固定大小的常量数组,与输入规模无关,所以额外空间是 O(1)。

✅ 输出量极小,任何写法都是瞬间完成;这题考的是二维打表 + 循环顺序。

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

🔗 常用技巧小抄

// 二维字模打表的通用结构
string font[字符种类数][行数];

// 逐位处理的标准写法(读成字符串)
string n; cin >> n;
for (int i = 0; i < (int)n.size(); i++) {
    int d = n[i] - '0';
    // 用 d 去查表
}

// 输出 string 的三种方式
printf("%s", s.c_str());   // C 风格
cout << s;                 // C++ 流(最简单)
fputs(s.c_str(), stdout);  // 少用

// 字符与数字互转
int  d = c - '0';          // 字符 -> 数字
char c = char(d + '0');    // 数字 -> 字符

🌟 举一反三

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

能力点本题怎么用还能迁移到
二维字模打表用 pat[数字][行] 存图案点阵字、图形输出、图案打印类题目
逐位处理把数字读成字符串再遍历数位统计、数字拆分、大整数处理
循环嵌套顺序外层行、内层位所有"多块图案并排拼接"的输出题
🌟
思考题:如果题目要在字模之间加一个空列做间隔,代码改哪里?(提示:在输出每位字模后多输出一个 .,但要注意最后一列后面不加,否则行末会多一个字符。)