第十届蓝桥杯C/C++B组省赛

本萌新第一次参加蓝桥杯比赛，感觉题目难度还没以前写的难，简直美滋滋。后来看了其他大佬写的解题报告，发现是自己图样图森破，几乎所有的坑都被踩了一遍。

 

第一道题是篮球教练选出几个球员充当1~5号位。每个球员的每号位都给出了相应的评分。

看起来好像把每号位分值最大的加起来就行了吧？

我真的这么做了，这么做了，做了，了。。。

现在想想当然不是啊！！有的球员1号位最强，2号位也是最强，能直接把1,2号位最强的加起来吗？？？

 

第二题是用A~Z代替0~9，比如A是1，B是2，Z是26，AA是27。求2019对应的字符串。

就一26进制问题，秒杀之，得出结果BYQ，验算无误

 

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

不必说加到20190324必定非常大，所以超过10000（大于四位数）的话就进行取余操作获取后4位数字。

很容易得出答案

 

第四题是将2019分解成 3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，求有种情况。

水题，三层循环搞定。但是我都有验证的习惯，所以打印出所有结果，鬼知道有那么多！第一次运行结束就费了老长时间了。

由于结果过多，控制台无法显示全部结果，我又运行了一次，采用随机检查法：运行过程中随机点击控制台使其暂停，然后检查几个，无误后再运行。

此题成功跳过了不能小于1这个坑，得出结果为40785

 

第五题是一个迷宫，让我们找出最短路径。按字典序优先级从高到低为D（下），L（左），R（右），U（上）

我感动到要哭了，这么简单，BFS就完了，唯一棘手的是不会读取文件，处理那30*50=1500个字符。

没关系，打开eclipse，让强大的String来解决吧！就是1500万个也洒洒水啦。

哼哧哼哧地撸完了，也成功找寻出路径了，嗯按照字典序是什么鬼？刚才怎么没看见？BFS看不就只有一条最短路？

现在想想，遍历顺序按下，左，右，上不就完事了吗？

 

第六题是把含2,0,1,9的数字加起来，水题一道

 

第七题是将二叉树每层节点值算出来，然后得出节点值最大那层（同大小则给出层号最小那个）

遍历存放节点权值的数组就行了。但没想到这里又有一个坑：权值可能为负

我把max的初始值设为了-1，如果所有层值的和均小于-1，那么到时候最大值就变成-1了，层值自然也不对

 

第八题是给你一段等差数列，求这段等差数列有多少个元素。（最大-最小）/ 公差 +1 不就完了吗？好在由于有除法，还考虑到了公差为0的情况。

 

第九题，十题完全看不懂，30分钟也不明白，随便写了点东西提交上去算了。早知道有这个时间不如写写前面的内容好了。

 

总结

蓝桥杯出来了，水了个安慰奖。不应该啊！！那么简单的题目！这些题目放在往届省赛难度也就前四题，在leetcode上妥妥的简单题。

想来想去还是被leetcode惯坏了，leetcode能提示你那里错了并给出错误实例，所以平时只要想出大致算法就行了，具体细节和特例不用仔细考虑；蓝桥杯提交上去毛都不知道，测试实例又多是特例，只能认真考虑所有情况了

 

本咸鱼不服，明年还要来（反正学校报销，嘿嘿）