【蓝桥杯】2019年第十届蓝桥杯大学生B组C/C++真题(含部分答案和自己的见解)


前言

去年参加了蓝桥杯B组C/C++的,成绩有点意料之外,今年又想再次挑战蓝桥杯。
今年十道题做了七道题,比去年有进步,可能今年的题比较简单吧。
下面展示一下今年B组C/C++的真题,希望对大家有些帮助。


真题

试题A:组队

在这里插入图片描述
在这里插入图片描述

这一题答案是 490 \color{red}{490} 490,比较简单。


试题B:年号字串

在这里插入图片描述

这一题答案是 B Y Q \color{red}{BYQ} BYQ,可以用代码或者EXCEL辅助。


试题C:数列求值

在这里插入图片描述

这一题我是用代码实现的,如果直接遍历计算的话,long long都不够算,所以我用了另外一种思路,
当数值超过10000时,只计算并保存后4位(n%10000),这样就不会造成越界了
答案是 4659 \color{red}{4659} 4659


试题D:数的分解

在这里插入图片描述

这道题我也算出来了,但是答案不确定,就不误导大家了(据说是四万多)。


试题E:迷宫

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这题比较烦琐,我直接跳过了,听说有的大佬是直接EXCEL导入文本,然后查找所有的1,并将其涂黑,就可以走迷宫了,感兴趣的朋友可以看看。
(图片来源于知乎——如何评价蓝桥杯第十届省赛? - 此岸花落的回答 - 知乎
https://www.zhihu.com/question/317256628/answer/631447491)
在这里插入图片描述
在这里插入图片描述


试题F:特别数的和

在这里插入图片描述

这一道题要仔细审题,比如10~32之间的数都是满足的,不要忽略特殊情况了,我的思路是取出每个数值的每一位,然后对比是否符合再累加。


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

在这里插入图片描述
在这里插入图片描述

完全二叉树有个特点,可以用一维数组直接存储,我的思路就是用一维数组存储,然后计算N的层数,再逐层遍历计算结果,但是 记 得 考 虑 负 权 值 的 情 况 ! ! ! \color{red}{记得考虑负权值的情况!!!}


试题H:等差数列

在这里插入图片描述
在这里插入图片描述

关于这道题,我的思路是
先将N个数进行快排,取最大最小值,然后计算最小差值(比如样例中的最小差值是2),
最后直接利用等差数列公式(Max - Min) / Subtract + 1(比如(20 - 2) / 2 + 1 = 10)
返回最短等差数列项数。
但是! 要 记 得 考 虑 差 值 为 0 的 情 况 ! ! \color{red}{要记得考虑差值为0的情况!!} 0


试题I:后缀表达式

在这里插入图片描述

做完七道题,没剩多少时间了,这道题只是简单看了一下,就不提供任何思路了,大家自己想一想。


试题J:灵魂传输

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这道题我也没看,想挑战的可以试试。


总结

之前刷过蓝桥杯试题的人会发现,今年有一道题目就在之前出现过类似的(第二题),我记得之前好像是根据字母求数字,然后今年变成了根据数字求字母,不过思想都是没变的(虽说我还是做错了,太粗心了)
不过今年相比去年有些进步,希望能拿个比较好的成绩,也希望本文对大家有所帮助。

——————————————————————————————————————
2019.03.28:
结果出来了,跟去年一样,还是二等orz,也不奢求太多了,毕竟重在参与

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页