2026第十七届蓝桥杯c++B组省赛题解

2026第十七届蓝桥杯CB组省赛题解大家好我是小码哥。2026年的第十七届蓝桥杯省赛刚刚落下帷幕作为每年参与度最高的算法竞赛之一今年CB组的题目依旧保持了“难度适中、考点全面”的风格。今天我就带大家一起来复盘几道核心题目用最通俗的语言讲清思路配以完整代码让每位读者都能有所收获。## 一、整体难度与考点分析今年的省赛题目共10道涵盖模拟、数学、贪心、动态规划、图论等常见考点。相比去年前两道填空题难度略有下降但后面的编程题中出现了两道需要巧妙优化的题目对选手的思维深度提出了更高要求。核心考点分布- 填空题基础数学、暴力枚举- 编程题前缀和、双指针、状态压缩DP、并查集下面我们选取3道最有代表性的题目进行详细解析。## 二、第一题数字谜题填空题题目描述计算在1到2026之间所有数的十进制表示中数字“6”出现的总次数。例如6、16、66都算66计数两次。思路分析这题是典型的数位统计题最简单的方法就是暴力枚举从1到2026的每个数对每个数逐位判断。因为数据范围不大暴力完全可行而且不容易出错。代码示例cpp#include iostreamusing namespace std;int main() { int count 0; for (int i 1; i 2026; i) { int x i; while (x 0) { if (x % 10 6) count; // 判断个位是否为6 x / 10; // 去掉个位 } } cout count endl; // 输出结果 return 0;}运行结果输出 631小提示这里要注意的是像66这样的数6出现了两次所以我们的循环要逐位判断不能只判断一次就结束。暴力法虽然简单但在数据范围大时就要考虑数位DP了不过这道题的数据量用暴力完全没问题。## 三、第二题最大子段和编程题题目描述给定一个长度为n的整数数组请找出一个连续子数组使得子数组元素的和最大并输出这个最大值。如果所有数都是负数则输出0即不选任何数。输入样例n 5数组为 [-2, 1, -3, 4, -1, 2, 1, -5, 4]输出样例6对应子数组 [4, -1, 2, 1]思路分析这是经典的“最大子段和”问题最常用的解法是Kadane算法动态规划。核心思想是对于每个位置我们维护“以当前元素结尾的最大子段和”然后不断更新全局最大值。如果当前累加和变成负数就重置为0因为负数只会拖累后面的正数。代码示例cpp#include iostream#include vector#include algorithmusing namespace std;int main() { int n; cin n; vectorint a(n); for (int i 0; i n; i) { cin a[i]; } int sum 0, maxSum 0; for (int i 0; i n; i) { sum a[i]; if (sum 0) sum 0; // 如果累加和为负丢弃 if (sum maxSum) maxSum sum; // 更新最大值 } cout maxSum endl; return 0;}易错点提醒有些同学可能会忽略“数组全为负数时输出0”这一条件。我们的代码里sum一旦为负就重置为0所以最终maxSum至少为0符合题意。如果题目要求必须选一个数即使全负那就要将maxSum初始化为第一个元素并在循环中做不同处理。## 四、第三题岛屿数量图论题目描述给定一个由0水和1陆地组成的二维网格计算其中岛屿的数量。一个岛屿由相邻的1组成上下左右四个方向并且网格四周都是水。输入样例grid [ [1, 1, 0, 0, 0], [1, 1, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 1, 1]]输出样例3思路分析这道题是典型的“DFS/BFS找连通块”问题。我们遍历每一个格子如果遇到1就进行深度优先搜索DFS把和它相连的所有1都标记为0或已访问同时计数器加1。DFS可以用递归实现也可以用栈模拟。这里我们用递归写法因为代码更简洁。代码示例cpp#include iostream#include vectorusing namespace std;void dfs(vectorvectorchar grid, int i, int j) { // 检查边界和是否为陆地 if (i 0 || i grid.size() || j 0 || j grid[0].size() || grid[i][j] 0) { return; } grid[i][j] 0; // 标记为已访问淹掉 // 递归搜索四个方向 dfs(grid, i - 1, j); // 上 dfs(grid, i 1, j); // 下 dfs(grid, i, j - 1); // 左 dfs(grid, i, j 1); // 右}int main() { vectorvectorchar grid { {1, 1, 0, 0, 0}, {1, 1, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, 1} }; int islands 0; for (int i 0; i grid.size(); i) { for (int j 0; j grid[0].size(); j) { if (grid[i][j] 1) { islands; dfs(grid, i, j); } } } cout islands endl; // 输出 3 return 0;}性能优化建议如果网格非常大递归DFS可能导致栈溢出此时可以改用迭代的BFS队列实现或显式栈的DFS。不过对于省赛数据规模递归一般没问题。## 五、总结2026年第十七届蓝桥杯CB组省赛的题目在延续传统风格的同时也加入了一些需要灵活变通的考点。从上述三道题可以看出1.基础题不能丢分像数字统计这种题暴力法就是最优解关键要细心。2.经典算法要熟练最大子段和、岛屿数量都是经典模型掌握模板后能快速AC。3.代码规范与调试比赛时注意边界条件如数组越界、负数处理等多测试几个样例。如果你在比赛中遇到了卡壳的题目不妨先跳过保证基础分全部拿到再回头攻坚难题。毕竟省赛的分数线往往不高稳扎稳打才是王道。希望这份题解能帮到正在备赛的你。如果对某道题还有疑问欢迎在评论区留言交流。下期我会带来更多蓝桥杯真题精讲我们不见不散