2019年第十届蓝桥杯B组C++省赛手记
这已经是第二次参加蓝桥杯大赛，之前参加蓝桥杯团队赛项只拿到了国家三等奖（安慰奖），上年编程成绩也是甚不理想，今年吃了上一年的亏，准备了许久，虽然是做的比较基础，但是收获了不少。大二报名蓝桥杯时，都是使用的C语言，记得当初除了暴力破解+递归好算一些，其他的均OVER，今年学了一些基础的C++知识，看了一下基础函数的用法，学了一点C++函数，接下来就看看题吧！
试题A：组队
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，
组成球队的首发阵容。
每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1
号位至5 号位的评分之和最大可能是多少？
此题目一看，果断放弃编程手段解决，直接给监考老师打了报告，我要去拿纸和笔，因为问题实在没有编程的必要，有点浪费时间，哈哈，用笔还是好。
答案：490
试题B:年号字串
小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27
以上的数字，小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对
应28，AZ 对应52，LQ 对应329。
请问2019 对应的字符串是什么？
答案：BYQ
试题C：数列求值
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。
题解文章：数列求值
试题D：数的分解
把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2 和4，一共有多少种不同的分解方法？
注意交换3 个整数的顺序被视为同一种方法，例如1000+1001+18 和 1001+1000+18 被视为同一种。
试题E：迷宫
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这
个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，
一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，
其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。
试题F: 特别数的和
小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0），在1 到
40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。
请问，在1 到n 中，所有这样的数的和是多少？
试题G: 完全二叉树的权值
给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是A1, A2,…… AN，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是1。
题解文章：蓝桥杯-2019第十届蓝桥杯B组C++完全二叉树的权值
试题H: 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
部分的数列，只记得其中N 个整数。
现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有
几项？
试题I: 后缀表达式
给定N 个加号、M 个减号以及N + M + 1 个整数A1; A2; ……; AN+M+1，小 明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。
例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果是4，是最大的。
试题J: 灵能传输
在游戏《星际争霸II》中，高阶圣堂武士作为星灵的重要AOE 单位，在 游戏的中后期发挥着重要的作用，其技能”灵能风暴“可以消耗大量的灵能对 一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位。
试题原PDF文件下载
本文链接：https://cloud.tencent.com/developer/article/1558116
本文采用CC BY-NC-SA 3.0 Unported协议进行许可，转载请保留此文章链接
腾讯云开发者
