把数字 n 用 5×5 的点阵图案表示出来,n 的每一位只能是 0、1、2、3。
小杨为数字 0、1、2、3 设计了一款表示形式,每个数字占用一个 5 × 5 的网格(字符为 * 和 .)。
给定一个仅由数字 0 ~ 3 组成的非负整数 n(0 ≤ n ≤ 10⁶),请把 n 转换为对应的表示形式输出:共 5 行,每行把 n 的每一位对应图案的同一行依次拼接起来。
二维字符数组字模打表按行拼接字符串读入
| 项目 | 说明 |
|---|---|
| 输入 | 一行一个非负整数 n(仅含数字 0 ~ 3) |
| 输出 | 固定 5 行,每行长度 = 位数 × 5 |
| 数据范围 | 0 ≤ n ≤ 10⁶ |
| 字符集 | 只有 * 和 . 两种 |
string pat[4][5] —— 四张字模、每张 5 行n 的各位依次是 1、2、2、3、0。我们先明确四张字模的样子(取自题面表格):
| 行号 | 数字 0 | 数字 1 | 数字 2 | 数字 3 |
|---|---|---|---|---|
| 第 1 行 | ..... | ****. | ..... | ..... |
| 第 2 行 | .***. | ****. | ****. | ****. |
| 第 3 行 | .***. | ****. | ..... | ..... |
| 第 4 行 | .***. | ****. | .**** | ****. |
| 第 5 行 | ..... | ****. | ..... | ..... |
数字 1 的第 1 行是 ****.,其余四位(2、2、3、0)的第 1 行都是 .....
拼起来 = ****. 后面接 4 组 .....(共 25 字符)
****. ****. ****. ****. .***.(五段依次拼接)
= ****.****.****.****..***.
****. ..... ..... ..... .***.
= ****.................***.
****. .**** ****. ****. .***.
= ****..****.********..***.
****. 后面接 4 组 .....(共 25 字符)
= ****.....................
把这 5 行输出来,正好就是题面样例:
****..................... ****.****.****.****..***. ****.................***. ****..****.********..***. ****.....................
.****(点在前),而数字 3 的第 4 行是 ****.(点在最后)——两个数字只差这一行。细节必须逐位对齐,写错一个字符整题就错。把四张 5×5 图案硬编码成字符串数组,按行拼接
试图找出每个数字每一行与行列号的公式关系
| 方案 | 代码量 | 出错概率 |
|---|---|---|
| 字模打表 | 约 15 行 | 极低 |
| 找公式 | 不确定 | 很高 |
输入一个仅含 0 ~ 3 的数字串,立刻得到它的点阵表示(与题面格式一致)。
点按钮开始 →
#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; }
n.size()。凡是"逐位处理"的题,优先考虑按字符串读。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
string pat[4][5] | 存四张字模 | 第一维是数字,第二维是行号 |
int d = n[i] - '0' | 字符转数字 | 字符 '0' 的 ASCII 是 48,减去它即得数值 |
pat[d][r].c_str() | 输出 string | printf 的 %s 需要 C 风格字符串 |
printf("\n") | 换行 | 固定 5 行,每行输出完就换行 |
.**** 与 ****.),这是两张字模唯一的差别。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
0 | 5 行共 5 字符 | 单数字,只有 1 位 |
3 | 5 行共 5 字符 | 单数字,检查 3 的字模 |
12230 | 见题面样例 | 题面样例,5 位数 |
111 | 5 行全为 ****. ****. ****. | 全都是数字 1 |
23 | 5 行共 10 字符 | 两位,检查 2 与 3 第 4 行的差别 |
.****,数字 3 是 ****.,抄错一个字符整题全错。printf("%s", pat[d][r]) 编译报错:string 不能直接传给 %s,要写 .c_str();也可以用 cout << pat[d][r]; 更省事。字模表是固定大小的常量数组,与输入规模无关,所以额外空间是 O(1)。
✅ 输出量极小,任何写法都是瞬间完成;这题考的是二维打表 + 循环顺序。
// 二维字模打表的通用结构 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[数字][行] 存图案 | 点阵字、图形输出、图案打印类题目 |
| 逐位处理 | 把数字读成字符串再遍历 | 数位统计、数字拆分、大整数处理 |
| 循环嵌套顺序 | 外层行、内层位 | 所有"多块图案并排拼接"的输出题 |
.,但要注意最后一列后面不加,否则行末会多一个字符。)