2019第十届蓝桥杯C/C++

时间:2022-09-09 23:39:44

这是我第一次参加蓝桥杯比赛,比完后,有点低于预期,自己的发挥低于预期,赛事水准也低于预期。

教室里面很多同学的电脑出现问题,举办学校也没有完善的应急方案,有一部分同学11点钟才可以做题。

附题目pdf下载链接 :https://pan.baidu.com/s/16yR9I0nXyt3nbG_C6yf7Aw

提取码:699d

填空题

1.给20个球员担任五个不同位置的得分,要你选五个球员组成一支球队的最大得分。

这道题要是全排列做的话,20的阶乘要算很久,因此手算解决!

2.给定一个数列 1 1 1 3 5 9 17……,这个数列第四项开始等于前三项的和,让你求出第20190324项的最后四位数。

用三个变量来存储前三个数,每计算一次取余10000,防止爆int。

3.1对应A…..26对应Z,27对应AA,28对应AB,以此类推,让你求2019对应的字符串。

excel解决!算法参考 链接

2019第十届蓝桥杯C/C++

4.2019可以分解成三个不同的正整数,不考虑三个正整数的排列顺序,问有几种可能性。

5.给定一个maze.txt,左上角为起点,右下角为终点,输出字典序最小的最短路径。

参考链接 https://www.cnblogs.com/woxiaosade/p/10592061.html

填空题除了求迷宫路径的那题都很简单,感觉出的不是很用心。自己做去年的填空题,有几道还是很新颖的。

求2019分解个数的填空题,自己没有看到要求分解的三个数字各不相同,痛失十分。

大题

最后一道题比较难,自己没想出来用什么方法解决,一开始觉得是贪心,最后又觉得是dp。前面的大题都比较简单,没有用到复杂算法,但是不争气的我,还是把那道很简单的求等差数列长度的题算错了,公差应该是每个数字差的最大公约数,这个题15分,丢的很可惜。

总结

这次的题区分度比较低,如果每个题都细心,难题直接放下,省一也是有可能拿到的。第一次参加蓝桥杯,说实话还是比较失望,虽然自己很菜,但是仍心有不甘。接下来的日子就不想比赛的事啦,把学习算法,当作一个习惯,不能太拘泥于这种比赛的分数中。

脚踏实地 厚积薄发!