蓝桥杯省赛C++A组B组题解整理（第十、九、八、七、六、五、四、三届）

【写在前面的话19.03.24】

从第八届蓝桥杯到第十届蓝桥杯，我也是参加了三届蓝桥杯的老学姐啦，更不更新第十届的题解取决于网上有没有流出题目，但是第十届之后的题解将不会再更新了。下面的这些真题大多是我在大一的时候刷的，在大二的时候整理的，在大三的时候有修正或加更。大一的时候还不太会写代码，大约是2月份开始学编程，刷真题，4月初比的赛，然后拿了省一进了国赛，最后也混了一个国三。总有小伙伴问我大概答对多少题可以拿省一，这里我只能给大家一个参考，我参加第八届的时候排名比压线高一点，当时是对了三道填空，做了三道程序题，但不保证拿全分。这里说这些没有什么别的意思，只是想告诉大家，蓝桥杯想拿个奖不难，只要你认真刷真题，至于说想要拿大奖的话，那还是要大量刷题的，不能只满足于真题。国赛的题解本来去年也想整理的，后来懒癌发作就不了了之了，今年依旧看心情，才不会告诉你们是我不太会做国赛题呢hhhhh

实在是不喜欢在前面放很长的一段，所以之前有更新过的相关的经验、心得、建议和技巧，我都专门单独整理了一篇，这里放个传送门（戳这里！），里面也回答了一些小伙伴们很想知道的问题，还有什么想知道的可以继续提问哦0w0

P.S. 若一下题解有链接问题，请在评论区告诉我哟！对各个题目有问题的，也可在相应题目底下提出来~

P.S. 虽然说了如果有第十届的题目就会更新题解，但是最近实在是忙到没有空，决定缘更了_(:з」∠)_

【题目下载】

链接：https://pan.baidu.com/s/1YBc4ZqifJe0t3xwUTGw-Jg 
提取码：18wt 
 

 

2019年第十届蓝桥杯省赛

C++A组	C++B组
1.平方和（枚举）	1.组队（枚举）
2.数列求值（大数）	2.年号字串
3.最大降雨量	3.数列求值（大数）
4.迷宫*（bfs）	4.数的分解（枚举）
5.RSA 解密	5.迷宫（bfs）
6.完全二叉树的权值*	6.特别数的和（枚举）
7.外卖店优先级	7.完全二叉树的权值
8.修改数组	8.等差数列
9.糖果	9.后缀表达式
10.组合数问题	10.灵能传输

 

2018年第九届蓝桥杯省赛

C++A组	C++B组
1.分数（公式）	1.第几天（Excel）
2.星期一（Excel）	2.明码（Excel）
3.乘积尾零*（大数）	3.乘积尾零（大数）
4.第几个幸运数（优先队列）	4.测试次数（动态规划）
5.打印图形	5.快速排序
6.航班时间	6.递增三元组
7.三体攻击	7.螺旋折线（找规律）
8.全球变暖*（bfs）	8.日志统计（尺取法）
9.倍数问题（dfs）	9.全球变暖（bfs）
10.付账问题（贪心）	10.乘积最大

 

2017年第八届蓝桥杯省赛

C++A组	C++B组
1.迷宫（枚举）	1.购物单（Excel）
2.跳蚱蜢（bfs）	2.等差素数列（素数筛）
3.魔方状态	3.承压计算
4.方格分割*（dfs）	4.方格分割（dfs）
5.字母组串（递归）	5.取数位（递归）
6.最大公共子串*（LCS）	6.最大公共子串（LCS）
7.正则问题（dfs）	7.日期问题
8.包子凑数*（递推）	8.包子凑数（递推）
9.分巧克力*（二分）	9.分巧克力（二分）
10.油漆面积	10.k倍区间（前缀和）

 

2017年第八届蓝桥杯模拟赛

P.S. 这个模拟赛也是官方的，只举办过一次，记不清当时模拟的是省赛还是国赛了，就先放在省赛里了
1.算年龄
2.猜算式（枚举）
3.排列序数（康托展开）
4.字符串比较
5.还款计算
6.滑动解锁（dfs）
7.风险度量（并查集）

 

2016年第七届蓝桥杯省赛

C++A组	C++B组
1.网友年龄（枚举）	1.煤球数目（公式）
2.生日蜡烛*（枚举）	2.凑算式（全排列）
3.方格填数*（全排列/dfs）	3.生日蜡烛（枚举）
4.快速排序*	4.快速排序
5.消除尾一	5.抽签（递归）
6.寒假作业（dfs）	6.方格填数（全排列/dfs）
7.剪邮票*（dfs）	7.剪邮票（dfs）
8.四平方和*（递归）	8.四平方和（递归）
9.密码脱落（LCS）	9.交换瓶子（选择排序）
10.最大比例*	10.最大比例

 

2015年第六届蓝桥杯省赛

C++A组	C++B组
1.方程整数解（枚举）	1.奖券数目（枚举）
2.星系炸弹*（Excel）	2.星系炸弹（Excel）
3.奇妙的数字（枚举）	3.三羊献瑞（全排列）
4.格子中输出*	4.格子中输出
5.九数组分数*（回溯）	5.九数组分数（回溯）
6.牌型种数*（dfs）	6.加法变乘法（枚举）
7.手链样式	7.牌型种数（dfs）
8.饮料换购	8.移动距离
9.垒骰子*（矩阵快速幂）	9.垒骰子（矩阵快速幂）
10.灾后重建	10.生命之树（动态规划）

 

2014年第五届蓝桥杯省赛

C++A组	C++B组
1.猜年龄（枚举）	1.啤酒和饮料（枚举）
2.切面条*（公式）	2.切面条（公式）
3.神奇算式（枚举）	3.李白打酒（dfs）
4.史丰收速算*	4.史丰收速算
5.锦标赛	5.打印图形（递归）
6.扑克序列（全排列）	6.奇怪的分式（枚举）
7.蚂蚁感冒*（找规律）	7.六角填数（全排列）
8.地宫取宝*（动态规划）	8.蚂蚁感冒（找规律）
9.斐波那契	9.地宫取宝（动态规划）
10.波动数列（01背包）	10.小朋友排队（树状数组）

 

2013年第四届蓝桥杯省赛

C++A组	C++B组
1.高斯日记*	1.高斯日记
2.排它平方数（枚举）	2.马虎的算式（枚举）
3.振兴中华（dfs）	3.第39级台阶（dfs）
4.颠倒的价牌（枚举）	4.黄金连分数（找规律）
5.前缀判断*	5.前缀判断
6.逆波兰表达式	6.三部排序
7.错误票据*	7.错误票据
8.买不到的数目（递推）	8.翻硬币
9.剪格子（dfs）	9.带分数（枚举）
10.大臣的旅费（树的直径&dfs）	10.连号区间数

 

2012年第三届蓝桥杯省赛

C++组
1.微生物增殖（找规律）
2.古堡算式（枚举）
3.海盗比酒量（枚举）
4.奇怪的比赛（dfs）
5.转方阵
6.大数乘法
7.放棋子
8.密码发生器
9.夺冠概率
10.取球博弈（递推）