欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：GESP认证C++编程真题解析 | 汇总
编程题
B4066 数字替换
【题目来源】
洛谷：B4066 [GESP202412 三级] 数字替换 - 洛谷 (luogu.com.cn)
【题目描述】
小杨有一个包含 \(n\) 个数字的序列 \(A\)，即 \(A=[a_1,a_2,...,a_n]\)，他想将其中大于 \(k\) 的数字都替换为序列的最大值，将其中小于 \(k\) 的数字都替换为序列的最小值，请你帮他计算出替换后的序列。
【输入】
第一行包含两个正整数 \(n,k\)，含义如题面所示。
第二行包含 \(n\) 个数字，代表序列 \(A\)。
【输出】
输出 \(n\) 个整数，代表替换后的结果。
【输入样例】
5 0
-2 -1 0 1 2
【输出样例】
-2 -2 0 2 2
【算法标签】
《洛谷 B4066 数字替换》 #GESP# #2024#
【代码详解】
#include <bits/stdc++.h>
using namespace std;const int N = 100005; // 定义常量N，表示数组的最大大小
int n, k; // n: 数组长度，k: 参考值
int a[N]; // a: 存储数组元素
int minn = 1e9, maxn = -1e9; // minn: 数组中的最小值，maxn: 数组中的最大值int main() {cin >> n >> k; // 输入数组长度n和参考值k// 遍历数组，输入元素并计算最小值和最大值for (int i = 1; i <= n; i++) {cin >> a[i];minn = min(minn, a[i]); // 更新最小值maxn = max(maxn, a[i]); // 更新最大值}// 遍历数组，根据参考值k更新数组元素for (int i = 1; i <= n; i++) {if (a[i] > k) {a[i] = maxn; // 如果元素大于k，将其替换为最大值} else if (a[i] < k) {a[i] = minn; // 如果元素小于k，将其替换为最小值}}// 输出更新后的数组for (int i = 1; i <= n; i++) {cout << a[i] << " ";}cout << endl;return 0;
}
【运行结果】
5 0
-2 -1 0 1 2
-2 -2 0 2 2
B4067 打印数字
【题目描述】
洛谷：B4067 [GESP202412 三级] 打印数字 - 洛谷
【题目描述】
小杨为数字 \(0,1,2\) 和 \(3\) 设计了一款表示形式，每个数字占用了 \(5×5\) 的网格。数字 \(0,1,2\) 和 \(3\) 的表示形式如下：
..... ****. ..... .....
.***. ****. ****. ****.
.***. ****. ..... .....
.***. ****. .**** ****.
..... ****. ..... .....
小杨想请你将给定的数字 \(n\) 转换为对应的表示形式。
【输入】
第一行包含一个正整数代表 \(n\)。
【输出】
输出对应的表示形式。
【输入样例】
12230
【输出样例】
****.....................
****.****.****.****..***.
****.................***.
****..****.********..***.
****.....................
【算法标签】
《洛谷 B4067 打印数字》 #GESP# #2024#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int n; // 未使用的变量，可以删除
string s[5]; // 存储最终输出的5行字符串
string a[10][5]; // 存储数字0-9的5行点阵表示
string str; // 输入的数字字符串int main() {// 初始化数字0的点阵表示a[0][0] = ".....";a[0][1] = ".***.";a[0][2] = ".***.";a[0][3] = ".***.";a[0][4] = ".....";// 初始化数字1的点阵表示a[1][0] = "****.";a[1][1] = "****.";a[1][2] = "****.";a[1][3] = "****.";a[1][4] = "****.";// 初始化数字2的点阵表示a[2][0] = ".....";a[2][1] = "****.";a[2][2] = ".....";a[2][3] = ".****";a[2][4] = ".....";// 初始化数字3的点阵表示a[3][0] = ".....";a[3][1] = "****.";a[3][2] = ".....";a[3][3] = "****.";a[3][4] = ".....";// 读取输入的数字字符串cin >> str;// 将每个数字的点阵表示拼接到输出字符串中for (int i = 0; i < str.size(); i++) {int t = str[i] - '0'; // 将字符转换为数字for (int j = 0; j < 5; j++) {s[j] += a[t][j]; // 将数字t的第j行拼接到输出字符串的第j行// 注释掉的代码：可以在数字之间添加分隔符// if (i != str.size() - 1) s[j] += ".";}}// 输出结果for (int i = 0; i < 5; i++) {cout << s[i] << endl;}return 0;
}
【运行结果】
12230
****.....................
****.****.****.****..***.
****.................***.
****..****.********..***.
****.....................
