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

---

前言

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

---

真题

试题A：组队

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

---

试题B：年号字串

这一题答案是 $\color{red}{BYQ}$，可以用代码或者EXCEL辅助。

---

试题C：数列求值

这一题我是用代码实现的，如果直接遍历计算的话，long long都不够算，所以我用了另外一种思路，
当数值超过10000时，只计算并保存后4位（n%10000），这样就不会造成越界了。
答案是 $\color{red}{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）
返回最短等差数列项数。
但是！ $\color{red}{要记得考虑差值为0的情况！！}$

---

试题I：后缀表达式

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

---

试题J：灵魂传输

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

---

总结

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

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