2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组

试题 A:组队

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

试题 B:年号字串

本题总分：5分
【问题描述】
小明用字母 A对应数字 1，B对应 2，以此类推，用 Z对应 26。对于 27
以上的数字，小明用两位或更长位的字符串来对应，例如 AA对应27，AB对
应28，AZ对应52，LQ对应329。
请问2019对应的字符串是什么？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多
余的内容将无法得分。

试题 C:数列求值

本题总分：10分
【问题描述】
给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求
第20190324项的最后4位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。
试题C:数列求值

试题 D:数的分解

本题总分：10分
【问题描述】
把 2019分解成 3个各不相同的正整数之和，并且要求每个正整数都不包
含数字2和4，一共有多少种不同的分解方法？
注意交换 3个整数的顺序被视为同一种方法，例如 1000+1001+18和
1001+1000+18被视为同一种。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

E：迷宫

试题 F:特别数的和

时间限制: 1.0s内存限制: 256.0MB本题总分：15分
【问题描述】
小明对数位中含有 2、0、1、9的数字很感兴趣（不包括前导 0），在1到
40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。
请问，在1到n中，所有这样的数的和是多少？
【输入格式】
输入一行包含两个整数n。
【输出格式】
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】
40
【样例输出】
574
【评测用例规模与约定】
对于20%的评测用例，1≤n≤10。
对于50%的评测用例，1≤n≤100。
对于80%的评测用例，1≤n≤1000。
对于所有评测用例，1≤n≤10000。

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

试题 H:等差数列

时间限制: 1.0s内存限制: 256.0MB本题总分：20分
【问题描述】
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
部分的数列，只记得其中N个整数。
现在给出这 N个整数，小明想知道包含这 N个整数的最短的等差数列有
几项？
【输入格式】
输入的第一行包含一个整数N。
第二行包含 N个整数 A1,A2,···,AN。(注意 A1 ∼AN并不一定是按等差数
列中的顺序给出)
【输出格式】
输出一个整数表示答案。
【样例输入】
5
2641020
【样例输出】
10
【样例说明】
包含2、6、4、10、20的最短的等差数列是2、4、6、8、10、12、14、16、
18、20。
【评测用例规模与约定】
对于所有评测用例，2≤N≤100000

试题 I:后缀表达式

时间限制: 1.0s内存限制: 256.0MB本题总分：25分
【问题描述】
给定 N个加号、M个减号以及 N+M+1个整数 A1,A2,···,AN+M+1，小
明想知道在所有由这N个加号、M个减号以及N+M+1个整数凑出的合法的
后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。
例如使用123+-，则“23+1-”这个后缀表达式结果是4，是最大的。
【输入格式】
第一行包含两个整数N和 M。
第二行包含N+M+1个整数A1,A2,···,AN+M+1。
【输出格式】
输出一个整数，代表答案。
【样例输入】
11
123
【样例输出】
4
【评测用例规模与约定】
对于所有评测用例，0≤N,M≤100000，−10e9 ≤Ai≤10e9。

J：灵能传输

特意报B组，想做好一点拿个全省前几，可惜今年没有去年那么好运，站点bug推迟一小时让我睡，上午做题果然略懵，凉到25名，心态爆炸。

一、 490

二、BYQ

三、4659

四、40785

五、DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR

填空题前三题易验证，错的人很少，第四题要注意三个数互不相等，第五题BFS。

编程题代码暂略，相比前两年，此次题目没有代码填空，可能是因为多了点简单编程题，难度其实是略低的，除了最后一题DP难写，其他题都偏基础，就算做不出最优也能拿大半分，如果不失误，应该不少人有机会拿接近满分。

不过毕竟蓝桥不能直接提交得出结果，再加上一些刻意的陷阱，容易失误，九题近满分的人大多数省应该只有一两个，最后一题能做出来的人，的确是大佬了，凤毛麟角。

同行四人打车，说什么填空错两个，编程错三个，原想自己应该不是考的最差的，没想到都排到全省前五...信了他们的邪，一群糟老头子坏得很...

希望今年能去趟北大，别再去什么北京联合大学了。

2019蓝桥杯B组C++省赛题目及感受相关推荐

2019第十届蓝桥杯A组决赛(国赛)A题（三升序列）
2019第十届蓝桥杯A组决赛(国赛)A题(三升序列) 输入: VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNK ...
2019蓝桥杯A组C++题目
2019 蓝桥杯 A组题目解析试题A:平方和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 ...
【蓝桥杯单片机组】备赛实战问题记录
微信搜索:ReCclay,也可免费阅读博主蓝桥系列所有文章,后台回复"代码"即可获取蓝桥所有备赛代码!关注博主公众号,还可拥有加入博主粉丝群实时沟通技术难题.免费下载CSDN资源等 ...
免费资源快来看蓝桥杯单片机组历届省赛国赛题目解答（省一国二）
蓝桥杯比赛单片机组历届国赛题目解答国赛题目国赛题目蓝桥杯省赛之后不到一个月就是国赛了,我先给大家分享到这里,小伙伴们可以先关注收藏然后后续有需要可以再来看看哦,点击下面的文字, ...
2019蓝桥杯B组省赛反思总结
赛后感想上周日(3月24日)蓝桥杯拉下帷幕,可惜未能如愿进入国赛,想想还是挺难受的.自己搞算法毕竟也搞了有一段时间了,不敢说怎么样,自己也懂,刷题和训练什么的也坚持下来了.这次失利还是有很多个人因素 ...
第十届蓝桥杯单片机组（省赛）——试题解答
前言本人曾在第十三届蓝桥杯大赛单片机组中获得国一,以下是我在准备比赛过程中的一些记录,希望能给大家带来帮助本人持续分享更多关于嵌入式和单片机的知识,如果大家喜欢,别忘点个赞加个关注哦,让我们一起共 ...
2019第十届蓝桥杯B组C++省赛E题迷宫--BFS(倒搜)
试题 E: 迷宫本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫 ...
2019蓝桥杯B组省赛 J.灵能传输
J.灵能传输: 是有几个难点的, 题意: n个数, 每次操作可以使 ai−1+=ai , ai−=2ai , ai+1+=ai, 问操作之后 |ai| 的最大值最小是多少题解: 此题有三个难点:前缀 ...
2019蓝桥杯A组：平方和（枚举，筛选）
一.题目:平方和题目描述小明对数位中含有2.0.1.9 的数字很感兴趣,在1 到40 中这样的数包括1.2.9.10 至32.39 和40,共28 个,他们的和是574,平方和是14362. 注 ...

2019蓝桥杯B组C++省赛题目及感受