2019年第十届蓝桥杯省赛C/C++ B组总结

这次蓝桥（阅读理解）（暴力）杯比起去年，简单了好多，两小时刷完九道题（第九个是阅读理解题，成功被坑），接下来两小时想不出最后一道题，就花了点时间检查了一遍前面的题目，毕竟这是阅读理解杯，容易粗心。

题目记得不是很清楚，随便写写思路，可能顺序有点问题：

1、手算即可，490，送分题

2、一开始是当成进制题算的，但是其实这题跟进制题有点区别，比如A是1，Z是26，进制是从1--26，我把他转化成0--25，当成26进制算，但发现有点问题，因为AA是27（26），如果看成26进制就是00 = 27（26），显然有点问题，于是我换一种思维，直接把字母转化成数字，再慢慢试，结果是BYQ

3、斐波那契取模改编的送分题

4、i < j < u三重循环，保证了i、j、u两两不同，暴力即可，送分题

5、很简单的bfs送分题，搜索的时候if判断按字典序判断，然后结构体用个char数组储存路径即可

6、记不清了，编程题的第一题，反正也是送分题

7、完全二叉树，还是直接暴力算出每层之和即可，有个小坑就是每层总和可能为负值，所以答案需初始化无穷小，送分题

8、排序求两两间的差，再用gcd求的所有差的最大公约数，这便是等差数列的公差了。已知初始值a[0]，最终值a[n-1]，公差d，显然就可以求出这个数列的个数为(a[n-1]-a[0])/d+1。

最后可能会有坑，比如这个等差数列公差为0时，需要特判。

这题看上去好像比前面难点，但其实还是送分题

9、倒数第二题，以为会比较难，结果看了一下是贪心减最小的，加最大的，O(n)复杂度即可，简单到连续看了几遍题目，半信半疑得把代码交上去，如果思路真是这样的话，简直是超级送分题了（倒数第二题这难度不是很科学）。

听说这题要加括号，但题目又没写要加括号，而且百度的后缀表达式写着没括号，但如果不加括号，感觉这题的分数跟难度不太搭。