Debug客栈
做一个爱分享的程序猿
Debug客栈
2019年第十届蓝桥杯B组C++省赛手记

友情提示:此篇文章大约需要阅读 5分钟7秒,不足之处请多指教,感谢你的阅读。订阅本站

这已经是第二次参加蓝桥杯大赛,之前参加蓝桥杯团队赛项只拿到了国家三等奖(安慰奖),上年编程成绩也是甚不理想,今年吃了上一年的亏,准备了许久,虽然是做的比较基础,但是收获了不少。大二报名蓝桥杯时,都是使用的C语言,记得当初除了暴力破解+递归好算一些,其他的均OVER,今年学了一些基础的C++知识,看了一下基础函数的用法,学了一点C++函数,接下来就看看题吧!

试题A:组队

作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员,
组成球队的首发阵容。
每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1
号位至5 号位的评分之和最大可能是多少?

https://www.debuginn.cn/wp-content/uploads/2019/05/image-18.png

此题目一看,果断放弃编程手段解决,直接给监考老师打了报告,我要去拿纸和笔,因为问题实在没有编程的必要,有点浪费时间,哈哈,用笔还是好。

答案:490

试题B:年号字串

小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26。对于27
以上的数字,小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对
应28,AZ 对应52,LQ 对应329。
请问2019 对应的字符串是什么?

答案:BYQ

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++年号字串

试题C:数列求值

给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求
第20190324 项的最后4 位数字。

题解文章:数列求值

试题D:数的分解

把2019 分解成3 个各不相同的正整数之和,并且要求每个正整数都不包含数字2 和4,一共有多少种不同的分解方法?
注意交换3 个整数的顺序被视为同一种方法,例如1000+1001+18 和 1001+1000+18 被视为同一种。

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++数的分解

试题E:迷宫

下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这
个它的上、下、左、右四个方向之一。
对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,
一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫(30 行50 列),请找出一种通过迷宫的方式,
其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++迷宫

试题F: 特别数的和

小明对数位中含有2、0、1、9 的数字很感兴趣(不包括前导0),在1 到
40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。
请问,在1 到n 中,所有这样的数的和是多少?

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++特别数的和

试题G: 完全二叉树的权值

给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从
上到下、从左到右的顺序依次是A1, A2,…… AN,如下图所示:

https://www.debuginn.cn/wp-content/uploads/2019/05/image-19.png

现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点
权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。

注:根的深度是1。

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++完全二叉树的权值

试题H: 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
部分的数列,只记得其中N 个整数。
现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有
几项?

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++等差数列

试题I: 后缀表达式

给定N 个加号、M 个减号以及N + M + 1 个整数A1; A2; ……; AN+M+1,小 明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。
例如使用1 2 3 + -,则“2 3 + 1 -” 这个后缀表达式结果是4,是最大的。

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++后缀表达式

试题J: 灵能传输

在游戏《星际争霸II》中,高阶圣堂武士作为星灵的重要AOE 单位,在 游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对 一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位。

题解文章:蓝桥杯-2019第十届蓝桥杯B组C++灵能传输

试题原PDF文件下载

赞赏
本文链接:https://www.debuginn.cn/2413.html
本文采用 CC BY-NC-SA 3.0 Unported 协议进行许可,转载请保留此文章链接
相关链接: Debug客栈  |  引导页  |  加入交流群  |  赞助本站  |  @微博  |  @Bilibili  |  @推特  |  @Github
社会主义核心价值观: 富强、民主、文明、和谐、自由、平等、公正、法治、爱国、敬业、诚信、友善

发表评论

textsms
account_circle
email

Debug客栈

2019年第十届蓝桥杯B组C++省赛手记
这已经是第二次参加蓝桥杯大赛,之前参加蓝桥杯团队赛项只拿到了国家三等奖(安慰奖),上年编程成绩也是甚不理想,今年吃了上一年的亏,准备了许久,虽然是做的比较基础,但是收获了不少…
扫描二维码继续阅读
2019-03-25