真题整理不易，建议收藏 / 转发给身边备考的小伙伴！
🟢 一级真题（基础入门）
题目 1：交朋友
题目描述
班上有 4 个小朋友，身高分别为 H₁、H₂、H₃、H₄（Alice 身高为 H₁）。Alice 想和身高最接近自己的人做朋友；若有多人符合，优先选最矮的那个。
输入格式
共 4 行，每行 1 个整数，依次为 H₁、H₂、H₃、H₄（Alice 身高在前）。
输出格式
输出 1 个整数，即 Alice 想交朋友的身高。
数据范围
100 ≤ Hᵢ ≤ 199，且所有身高互不相同
题目 2：数字替换
题目描述
Alice 不喜欢数字 4，喜欢数字 8。请将输入整数中所有的 4 替换为 8，若无 4 则不做修改。
输入格式
1 行，1 个整数 A（替换前的数）。
输出格式
1 行，1 个整数 B（替换后的数）。
样例 1
输入：8459045输出：8859085
样例 2
输入：123输出：123
数据范围
0 ≤ A ≤ 10⁸
🟡 二级真题（基础进阶）
题目 1：数数（美丽数统计）
题目描述
若正整数 n 的所有数位中恰好包含 3 个 2，则称 n 为 “美丽数”。例如：
24122（3 个 2）→ 美丽数 132（1 个 2）→ 非美丽数 212322（4 个 2）→ 非美丽数
求区间 [L, R] 内所有 “美丽数” 的数量。
输入格式
2 行，依次为正整数 L、R。
输出格式
1 行，1 个整数，即美丽数的数量。
题目 2：画画（图形绘制）
题目描述
输入正整数 n，绘制一个 n 行 n 列的正方形，规则如下：
四个顶点用 +表示；第 1 行、第 n 行（除顶点）用 -表示；第 1 列、第 n 列（除顶点）用 |表示；内部区域用 *表示。
输入格式
1 行，1 个正整数 n。
输出格式
共 n 行，输出对应正方形图形。
🟢 三级真题（逻辑提升）
题目 1：二进制回文串
题目描述
将正整数 n 转换为不含前导零的二进制，若二进制序列正读和反读完全相同（如 1001、111），则称 n 为二进制回文数。求 1~n 范围内二进制回文数的数量。
输入格式
1 行，1 个正整数 n。
输出格式
1 行，1 个整数，即二进制回文数的数量。
题目 2：凯撒密码
题目描述
凯撒密码是一种替换加密技术：明文中所有字母按字母表向后偏移固定位数得到密文（如偏移 3，A→D，X→A）。
已知一组 “明 - 密” 对应关系，求另一组密文对应的明文。
输入格式
3 行：
已破解的凯撒密码明文； 已破解的凯撒密码密文； 待破解的凯撒密码密文。
输出格式
1 行，字符串，即待破解密文对应的明文。
🟠 四级真题（算法入门）
题目：山谷数
题目描述
给定 M 行 N 列的地形图，每个位置 (i,j) 有海拔高度 aᵢⱼ。若某位置的高度小于其 8 个相邻位置（上、下、左、右、左上、左下、右上、右下）的高度，则称该位置为 “山谷数”。求地图中所有山谷数的数量。
输入格式
第 1 行：3 个正整数 N（列数）、M（行数）； 接下来 M 行：每行 N 个整数，对应每行的海拔高度。
输出格式
1 行，1 个整数，即山谷数的总数。
数据范围
1 ≤ N、M ≤ 100，0 ≤ aᵢⱼ ≤ 10³
🔵 五级真题（算法进阶）
🟣 六级真题（算法提升）
题目 1：选数（最大和）
题目描述
给定两个长度为 n 的数组 a、b，需选择若干下标 p₁＜p₂＜…＜pₖ，满足：
1 ≤ pᵢ ≤ n（1≤i≤k）； pᵢ₊₁ ≥ pᵢ + b[pᵢ]（1≤i＜k）。
要求最大化a[p₁] + a[p₂] + … + a[pₖ]。
输入格式
第 1 行：正整数 n； 第 2 行：n 个正整数，对应数组 a； 第 3 行：n 个正整数，对应数组 b。
输出格式
1 行，1 个整数，即最大和。
题目 2：完全二叉树（统计）
题目描述
给定一棵有根二叉树（结点编号 1~n，根为 1），每个结点 i 的左儿子为 lᵢ（无则 0）、右儿子为 rᵢ（无则 0）。求所有 n 棵子树中，完全二叉树的数量。
输入格式
第 1 行：正整数 n； 接下来 n 行：每行 2 个正整数 lᵢ、rᵢ，对应结点 i 的左右儿子。
输出格式
1 行，1 个整数，即完全二叉树的数量。
🟤 七级真题（算法高阶）
⚫ 八级真题（算法大师）
✨ 温馨提示
收藏本文，随时查阅真题解析； 关注后续更新，获取五级至八级完整真题； 刷题遇到困难？评论区留言，一起交流解题思路！
💡 如果喜欢，快分享给备考的小伙伴吧！我们一起刷题上岸，轻松拿下 GESP 认证！
信息学奥赛培苗推荐黑石编程机构：黑石少儿编程(顺德大良奥园华庭店)
