蓝桥杯备赛宝典，开启编程逆袭之路_码题集什么类型题相当于蓝桥杯-优快云博客

本文链接：https://blog.youkuaiyun.com/wtdask/article/details/144880787

资源

蓝桥杯 —— 编程爱好者的试炼场

在当今数字化时代，编程能力已经成为一项极具竞争力的技能。如果你渴望在编程领域一展身手，提升自己的技术实力，那么蓝桥杯全国软件和信息技术专业人才大赛绝对是你不可错过的舞台。

蓝桥杯大赛由工业和信息化部人才交流中心主办，国信蓝桥教育科技（北京）股份有限公司承办，是国内领先的信息技术赛事。自举办以来，吸引了包括北大、清华在内的超 1600 所院校、近万家校外培训机构，每年有近 20 万名学子踊跃参赛，IBM、百度等知名企业更是全程深度参与。

蓝桥杯大赛主要分为软件赛、电子赛、项目实战赛和视觉艺术设计赛、数字科技创新赛等多个赛项，涵盖了编程领域的方方面面，无论你擅长哪种编程语言或技术方向，都能在这里找到施展才华的空间。而且，大赛针对不同层次的学生设有研究生组、A 组（211 或者 985 的学生）、B 组（普通本科）、C 组（职业院校）等组别，让每一位热爱编程的同学都有机会参与竞争，展现自我。

对于参赛选手而言，蓝桥杯的意义远不止一场比赛。它是一个检验知识储备、提升编程技能的绝佳契机。大赛题目既包含对基础知识的考查，又融入了科学发展前沿领域和最新技术，如人工智能、大数据等，让你在备赛过程中不断拓宽知识面，完善知识体系。同时，比赛中的复杂问题需要你运用创新思维去解决，这对激发创新意识、培养应变能力大有裨益。

从实际收益来看，蓝桥杯大赛成绩在升学、求职中都极具分量。在考研时，它能作为科研和竞赛经历为考生综合素质加分；求职时，拥有蓝桥杯获奖经历的同学更容易获得用人单位的青睐，赢得更好的就业机会。许多知名企业为蓝桥杯优秀获奖选手提供免笔试直接面试，甚至特别优秀者可直接录用的绿色通道，为你的职业发展开启快速通道。

蓝桥杯初印象

蓝桥杯全国软件和信息技术专业人才大赛，堪称国内编程领域的 “金字招牌”。它由工业和信息化部人才交流中心主办，国信蓝桥教育科技（北京）股份有限公司承办，自 2009 年诞生以来，已成功举办多届，每年吸引着包括北大、清华在内的超 1600 所院校、近万家校外培训机构，约 20 万名莘莘学子投身其中，影响力可见一斑。

大赛赛项丰富多样，涵盖软件赛、电子赛、项目实战赛、视觉艺术设计赛、数字科技创新赛等多个领域，无论你是痴迷于软件开发、硬件设计，还是热衷于用代码展现艺术之美、探索数字科技前沿，蓝桥杯都为你搭建了专属舞台。针对不同层次的参赛者，大赛精心设置了研究生组、A 组（211 或者 985 的学生）、B 组（普通本科）、C 组（职业院校）等组别，确保每位热爱编程的同学都能在适合自己的赛道上尽情驰骋。

走进蓝桥杯的奇妙世界

蓝桥杯大赛以 “立足行业、突出实践、广泛参与、促进就业” 为宗旨，致力于为软件和信息技术领域挖掘、培养创新型人才。自 2009 年首届举办以来，蓝桥杯已成功走过十余个春秋，吸引了包括北大、清华在内的超 1600 所院校、近万家校外培训机构，每年有近 20 万名学子踊跃参赛，IBM、百度等知名企业更是全程深度参与。

它不仅是一场知识与技能的较量，更是创新思维与实践能力的试金石。大赛题目既包含对基础知识的考查，又融入了科学发展前沿领域和最新技术，如人工智能、大数据等，让你在备赛过程中不断拓宽知识面，完善知识体系。同时，比赛中的复杂问题需要你运用创新思维去解决，这对激发创新意识、培养应变能力大有裨益。

蓝桥杯的行业认可度极高，连续多年入围中国高等教育学会的全国普通大学生竞赛排行榜，成为高校教育教学改革和创新人才培养的重要竞赛项目。在升学、求职的道路上，蓝桥杯获奖证书更是一块 “金字招牌”。考研时，它能作为科研和竞赛经历为考生综合素质加分；求职时，拥有蓝桥杯获奖经历的同学更容易获得用人单位的青睐，赢得更好的就业机会。许多知名企业为蓝桥杯优秀获奖选手提供免笔试直接面试，甚至特别优秀者可直接录用的绿色通道，为你的职业发展开启快速通道。

核心考点全解析，打通你的任督二脉

（一）基础不牢，地动山摇

编程语言基础是蓝桥杯的基石，无论你选择哪种编程语言参赛，都需要对其语法、数据类型、变量、运算符、流程控制等基础知识了如指掌。以 C++ 为例，数据类型涵盖了整型、浮点型、字符型等基本类型，以及数组、结构体、类等复合类型。变量的定义与使用要遵循相应规则，运算符的优先级更是要牢记于心，避免因运算顺序错误导致结果偏差。流程控制中的顺序结构、选择结构（如 if-else 语句）、循环结构（for、while、do-while 循环）是解决问题的基本工具，通过它们可以实现各种复杂的逻辑。数组作为一种常用的数据结构，用于存储同类型的多个数据元素，熟练掌握数组的定义、初始化、访问和遍历方式，是解决诸多问题的关键。此外，字符串的处理在蓝桥杯中也屡见不鲜，涉及字符串的输入输出、拼接、截取、查找等操作，需要选手熟悉相应的函数或方法。函数则是将一段具有特定功能的代码封装起来，便于重复调用，理解函数的参数传递、返回值以及作用域等概念，能让你的代码更加模块化、结构化。

（二）进阶之路，算法领航

算法是蓝桥杯的核心考点，犹如武林高手的绝技，掌握了精妙的算法，便能在赛场上游刃有余。排序算法是基础中的基础，常见的有冒泡排序、插入排序、选择排序、快速排序、归并排序等，它们的时间复杂度和空间复杂度各不相同，适用于不同规模的数据。蓝桥杯中经常考查的 sort 排序，以其简洁高效的特点备受青睐，选手需要深入理解其原理和使用方法，能够根据题目要求自定义比较函数，实现复杂数据的排序。搜索算法包括深度优先搜索（DFS）和广度优先搜索（BFS），常用于解决图论、迷宫等问题。深度优先搜索沿着一条路径尽可能深地探索，直到无法继续，再回溯尝试其他路径；广度优先搜索则是逐层向外扩展，先访问距离起始点近的节点。动态规划是解决优化问题的有力武器，通过将问题分解为重叠的子问题，避免重复计算，提高效率。选手需要学会分析问题的最优子结构，确定状态转移方程，利用记忆化搜索或迭代的方式求解。贪心算法则是在每一步选择当前状态下的最优决策，虽然不保证能得到全局最优解，但对于某些具有贪心选择性质的问题，能快速得出近似最优解。

（三）数据结构，代码基石

数据结构是算法的载体，合理选择和运用数据结构，能让算法的实现事半功倍。线性结构如数组、链表、栈、队列，在蓝桥杯中应用广泛。数组的随机访问效率高，但插入和删除操作相对耗时；链表则相反，适合频繁的插入和删除操作，其节点通过指针相连，形成链式结构。栈遵循后进先出原则，常用于表达式求值、括号匹配等场景；队列遵循先进先出原则，在广度优先搜索等算法中扮演重要角色。树形结构如二叉树、二叉搜索树、平衡二叉树等，具有层次分明的特点，能高效地进行查找、插入、删除等操作。二叉树的遍历方式包括前序遍历、中序遍历、后序遍历和层序遍历，不同的遍历方式可用于解决不同类型的问题。图结构由顶点和边组成，用于表示事物之间的复杂关系，在解决最短路径、最小生成树等问题时大显身手。图的存储方式有邻接矩阵和邻接表，选手需要根据题目特点选择合适的存储方式，运用相应的算法求解。

实战演练，开启逆袭之旅

光说不练假把式，下面就通过一些具体的例题，带大家领略蓝桥杯的实战魅力。

（一）字符串和日期

例题：给定一个字符串，判断其中大写字母、小写字母、数字的个数。

思路分析：遍历字符串的每个字符，利用字符的 ASCII 码范围判断其类型，大写字母 ASCII 码范围是 65 - 90，小写字母是 97 - 122，数字是 48 - 57。

代码实现：

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin >> s;

int upper = 0, lower = 0, digit = 0;

for (char c : s) {

if (c >= 'A' && c <= 'Z') upper++;

else if (c >= 'a' && c <= 'z') lower++;

else if (c >= '0' && c <= '9') digit++;

}

cout << "大写字母个数：" << upper << endl;

cout << "小写字母个数：" << lower << endl;

cout << "数字个数：" << digit << endl;

return 0;

}

练习题：输入一个日期（格式为 yyyy-mm-dd），判断这一天是这一年的第几天。

（二）使用 sort 排序

例题：有一个结构体数组，存储学生的姓名和成绩，按照成绩从高到低排序，如果成绩相同，按照姓名字典序排序。

思路分析：自定义比较函数，在比较函数中先比较成绩，成绩相同再比较姓名。

代码实现：

#include <iostream>

#include <algorithm>

#include <string>

using namespace std;

struct Student {

string name;

int score;

};

bool cmp(Student a, Student b) {

if (a.score!= b.score) return a.score > b.score;

return a.name < b.name;

}

int main() {

Student students[5];

for (int i = 0; i < 5; i++) {

cin >> students[i].name >> students[i].score;

}

sort(students, students + 5, cmp);

for (int i = 0; i < 5; i++) {

cout << students[i].name << " " << students[i].score << endl;

}

return 0;

}

练习题：给定一个整数数组，将数组中的奇数排在偶数前面，奇数内部和偶数内部保持相对顺序不变。

（三）快速提升代码能力题解

例题：求两个数的最大公约数。

思路分析：可以使用辗转相除法，用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是 0 为止。

代码实现：

#include <iostream>

using namespace std;

int gcd(int a, int b) {

return b == 0? a : gcd(b, a % b);

}

int main() {

int a, b;

cin >> a >> b;

cout << gcd(a, b) << endl;

return 0;

}

练习题：判断一个数是否为质数。

（四）枚举算法

例题：找出 1 - 100 之间的所有质数。

思路分析：从 2 开始，依次判断每个数是否能被比它小的数整除，如果都不能整除，则为质数。

代码实现：

#include <iostream>

using namespace std;

int main() {

for (int i = 2; i <= 100; i++) {

bool isPrime = true;

for (int j = 2; j < i; j++) {

if (i % j == 0) {

isPrime = false;

break;

}

}

if (isPrime) cout << i << " ";

}

return 0;

}

练习题：有一个密码锁，密码是三位数字，已知密码的百位数字是 1 - 3，十位数字是 4 - 6，个位数字是 7 - 9，尝试用枚举法找出所有可能的密码。

（五）常用 STL

例题：使用 vector 存储一组整数，实现插入、删除、查找元素的功能。

思路分析：利用 vector 的 push_back () 函数插入元素，erase () 函数删除元素，find () 函数查找元素（需要结合 algorithm 头文件）。

代码实现：

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main() {

vector<int> v;

v.push_back(1);

v.push_back(3);

v.push_back(5);

// 插入元素

v.insert(v.begin() + 1, 2);

// 删除元素

v.erase(v.begin() + 2);

// 查找元素

auto it = find(v.begin(), v.end(), 3);

if (it!= v.end()) {

cout << "找到元素 3，位置：" << it - v.begin() << endl;

}

for (int num : v) {

cout << num << " ";

}

return 0;

}

练习题：使用 map 存储学生的姓名和成绩，实现根据姓名查找成绩、修改成绩、添加学生信息的功能。

（六）栈和递归

例题：利用栈实现括号匹配。

思路分析：遍历字符串，遇到左括号就入栈，遇到右括号就判断栈顶元素是否与之匹配，如果匹配就出栈，否则说明括号不匹配。

代码实现：

#include <iostream>

#include <stack>

#include <string>

using namespace std;

bool isMatch(const string& s) {

stack<char> st;

for (char c : s) {

if (c == '(' || c == '[' || c == '{') {

st.push(c);

} else if (c == ')') {

if (st.empty() || st.top()!= '(') return false;

st.pop();

} else if (c == ']') {

if (st.empty() || st.top()!= '[') return false;

st.pop();

} else if (c == '}') {

if (st.empty() || st.top()!= '{') return false;

st.pop();

}

}

return st.empty();

}

int main() {

string s;

cin >> s;

cout << (isMatch(s)? "括号匹配" : "括号不匹配") << endl;

return 0;

}

练习题：使用递归实现斐波那契数列。

（七）深度优先搜索

例题：给定一个二维矩阵，代表迷宫，0 表示可通行，1 表示障碍物，求从左上角到右下角的最短路径长度。

思路分析：从左上角开始，使用深度优先搜索遍历迷宫，记录已访问的节点，当到达右下角时更新最短路径长度。

代码实现：

#include <iostream>

#include <vector>

using namespace std;

const int INF = 0x3f3f3f3f;

int dx[4] = { -1, 0, 1, 0 };

int dy[4] = { 0, -1, 0, 1 };

int n, m;

vector<vector<int>> maze;

int dfs(int x, int y) {

if (x == n - 1 && y == m - 1) return 0;

int res = INF;

for (int i = 0; i < 4; i++) {

int nx = x + dx[i];

int ny = y + dy[i];

if (nx >= 0 && nx < n && ny >= 0 && ny < m && maze[nx][ny] == 0) {

maze[nx][ny] = 1;

res = min(res, dfs(nx, ny) + 1);

maze[nx][ny] = 0;

}

}

return res;

}

int main() {

cin >> n >> m;

maze.resize(n, vector<int>(m));

for (int i = 0; i < n; i++) {

for (int j = 0; j < m; j++) {

cin >> maze[i][j];

}

}

int ans = dfs(0, 0);

cout << (ans == INF? -1 : ans) << endl;

return 0;

}

练习题：给定一个无向图，求从一个给定节点出发，能到达的所有节点。

（八）抽象深度优先搜索

例题：八皇后问题，在 8×8 的棋盘上放置 8 个皇后，使它们互不攻击（任意两个皇后不能在同一行、同一列、同一斜线上）。

思路分析：使用深度优先搜索，逐行放置皇后，在放置每个皇后时，检查是否与已放置的皇后冲突。

代码实现：

#include <iostream>

#include <vector>

using namespace std;

vector<int> queen;

bool check(int row, int col) {

for (int i = 0; i < row; i++) {

if (queen[i] == col || abs(queen[i] - col) == abs(i - row)) return false;

}

return true;

}

void dfs(int row) {

if (row == 8) {

for (int i = 0; i < 8; i++) {

cout << queen[i] + 1 << " ";

}

cout << endl;

return;

}

for (int col = 0; col < 8; col++) {

if (check(row, col)) {

queen[row] = col;

dfs(row + 1);

}

}

}

int main() {

queen.resize(8);

dfs(0);

return 0;

}

练习题：数独求解，给定一个部分填充的 9×9 数独，要求填充剩余的空格，使每行、每列、每个 3×3 的子格内都包含 1 - 9 的数字且不重复。

（九）深搜的剪枝策略

例题：在上述八皇后问题中，加入剪枝策略，提高搜索效率。

思路分析：当发现某一行已经无法放置皇后时，直接回溯，不再继续搜索后续分支。

代码实现：在上述八皇后问题的代码基础上，修改 check 函数和 dfs 函数，当发现冲突时提前返回。

#include <iostream>

#include <vector>

using namespace std;

vector<int> queen;

bool check(int row, int col) {

for (int i = 0; i < row; i++) {

if (queen[i] == col || abs(queen[i] - col) == abs(i - row)) return false;

}

return true;

}

void dfs(int row) {

if (row == 8) {

for (int i = 0; i < 8; i++) {

cout << queen[i] + 1 << " ";

}

cout << endl;

return;

}

for (int col = 0; col < 8; col++) {

if (!check(row, col)) continue;

queen[row] = col;

dfs(row + 1);

}

}

int main() {

queen.resize(8);

dfs(0);

return 0;

}

练习题：给定一个整数数组，求数组中所有元素之和等于给定目标值的子集，使用深搜并加入剪枝策略优化。

（十）广度优先搜索

例题：给定一个二叉树，求其层序遍历结果。

思路分析：使用队列存储节点，首先将根节点入队，然后循环取出队首节点，访问其值，并将其左右子节点入队，直到队列为空。

代码实现：

#include <iostream>

#include <queue>

#include <vector>

using namespace std;

struct TreeNode {

int val;

TreeNode* left;

TreeNode* right;

TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

vector<int> levelOrder(TreeNode* root) {

vector<int> res;

if (root == NULL) return res;

queue<TreeNode*> q;

q.push(root);

while (!q.empty()) {

TreeNode* node = q.front();

q.pop();

res.push_back(node->val);

if (node->left) q.push(node->left);

if (node->right) q.push(node->right);

}

return res;

}

int main() {

TreeNode* root = new TreeNode(1);

root->left = new TreeNode(2);

root->right = new TreeNode(3);

root->left->left = new TreeNode(4);

root->left->right = new TreeNode(5);

vector<int> result = levelOrder(root);

for (int num : result) {

cout << num << " ";

}

return 0;

}

练习题：给定一个迷宫，使用广度优先搜索求从左上角到右下角的最短路径。

（十一）动态规划

例题：斐波那契数列，求第 n 项的值。

思路分析：定义一个数组 dp，dp [i] 表示第 i 项的值，状态转移方程为 dp [i] = dp [i - 1] + dp [i - 2]，初始条件为 dp [0] = 0，dp [1] = 1。

代码实现：

#include <iostream>

using namespace std;

int fib(int n) {

if (n == 0) return 0;

int dp[n + 1];

dp[0] = 0;

dp[1] = 1;

for (int i = 2; i <= n; i++) {

dp[i] = dp[i - 1] + dp[i - 2];

}

return dp[n];

}

int main() {

int n;

cin >> n;

cout << fib(n) << endl;

return 0;

}

练习题：最长上升子序列，给定一个整数序列，求其最长上升子序列的长度。

（十二）背包问题

例题：01 背包问题，有 n 个物品，每个物品的重量为 w [i]，价值为 v [i]，背包的容量为 C，求能装入背包的最大价值。

思路分析：定义一个二维数组 dp，dp [i][j] 表示前 i 个物品，背包容量为 j 时能获得的最大价值，状态转移方程为 dp [i][j] = max (dp [i - 1][j], dp [i - 1][j - w [i]] + v [i])，当背包容量小于当前物品重量时，只能不选当前物品，即 dp [i][j] = dp [i - 1][j]；当背包容量足够时，可以选择不装当前物品，价值为 dp [i - 1][j]，也可以选择装当前物品，价值为 dp [i - 1][j - w [i]] + v [i]，取两者最大值。

代码实现：

#include <iostream>

#include <algorithm>

using namespace std;

const int N = 1005;

int w[N], v[N];

int dp[N][N];

int main() {

int n, C;

cin >> n >> C;

for (int i = 1; i <= n; i++) {

cin >> w[i] >> v[i];

}

for (int i = 1; i <= n; i++) {

for (int j = 0; j <= C; j++) {

if (j < w[i]) dp[i][j] = dp[i - 1][j];

else dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i]);

}

}

cout << dp[n][C] << endl;

return 0;

}

练习题：完全背包问题，与 01 背包问题不同的是，每个物品可以无限次选取，求能装入背包的最大价值。

独家秘籍，助你一臂之力

（一）答题技巧

合理分配时间：蓝桥杯考试时间虽然不短，但是题量较大，因此要合理规划时间。拿到试卷后，先快速浏览所有题目和分值，对难易程度和分值分布有个大致了解，按照 “先易后难” 的原则答题，确保在有限时间内拿到更多分数。比如，对于一些基础的填空题，如果能快速通过手算、工具计算（如利用日历、计算器、Excel 等）得出答案，就先解决，不要一开始就陷入复杂编程题的编写中。

巧用工具：在结果填空题中，当没有思路时，要善于借助外部工具。像涉及日期计算、数字规律探索等问题，日历、计算器能帮大忙；处理大量数据的统计、排序，Excel 说不定能让你快速找到答案。对于代码填空题，多组数据样本测试必不可少，通过测试输出结果，尤其是方法返回值，来缩小答案范围，提高答题效率。

先易后难：编程题难度往往有差异，敲代码前把题目和分数过一遍，优先选择简单的、自己有把握的题目入手，这样能快速积累分数，增强信心。对于难题，不要死磕，可以先在文本里写伪代码，理清思路后再编码，边码边调试，避免浪费时间。

暴力求解拿部分分：如果遇到实在没有思路的编程题，也不要空着。蓝桥杯答题看测试数据通过率，哪怕采用暴力枚举等简单粗暴的方法，解决一小部分数据规模，也可能拿到部分分数。比如，对于一些求最优解的问题，当想不到高效算法时，先把简单情况（如全正、全负数据等）用暴力法实现，说不定就能拿到一定分数。

多测边界值：题目通常只给一两组测试样例，为确保代码正确性，自己要多设计几组极端的边界值测试，人工设置或用代码生成均可。还可以利用对拍器 / 对数器，写个正确率高的暴力计算程序来验证优化后算法的正确性。