【10月17日】2020年十月蓝桥杯A组题目回忆(热乎的)

Source

填空1

题意:输出1到2020之中,数字2出现了一共多少次。

题解:有手就行


填空2

题意:求分子和分母都在1到2020范围内的分数中,有多少个是既约分数(既约分数定义为分子分母的gcd为1)。

题解:我对这种题刷的真不多, 但奈何太简单了, 硬写出来了


填空3

题意:定义了这样一个蛇形走位的数阵,求第20行20列的数字是多少。
1 3 6
2 5
4
题解:直接打表或者推数学公式或者演草纸


填空4

题意:给出一个电子计时器那种数字8,在7个笔画(横或竖)之间选择一些点亮,要求点亮的笔画组成恰好一个连通块,求方案数

题解:应该是DFS, 这道题拉了。 主要不知道怎么构建数组, 时间也不太够了


大题1

题意:给出n个学生的成绩,分别输出最高分、最低分、成绩均值(保留两位);

题解:有手就行


大题2

题意:首先介绍了八位数字表示日期,如2020年2月2日表示为20200202,现在给出一个八位数字表示的日期,保证合法且年份在1000至8999之间,分别求该日期之后的第一个满足以下条件的日期的八位表示并输出(分别输出两个):

1、八位表示下是回文串的日期;
2、八位表示下是ABABBABA的日期。

题解:一天一天加,每加一次都判断年月日是否符合规定(算闰年之类的), 转化成字符串后,再判断是否为回文。 洋洋洒洒写了一百多行, 应该没什么问题


大题3

题意:对于字符串s,定义一个f(s)表示该串中出现恰好一次的字母的个数,现在给出一个字符串S,串长105,求其所有子串t的Σf(t)。

样例:ababc输出21。

题解直接用三重循环暴力解的, 40%的分到手, 希望可以过50%吧。 我猜正解大概是DP(需要记忆数组)


大题4

打眼一看觉得或许与高中的椭圆知识有关, 然而我并不会, 果断过


大题5

题意:给定一个数字V(V≤10000),请你给出一个逆序数恰好为V的字符串,多个答案优先输出最短的,多个最短的优先输出字典序最小的。

题解:由于每个输入,输出的值为固定,可以利用冒泡法打表, 至少30%的分是可以得到的。


总结:赛前刷了很多DFS, 但并没有用到, 可能还是不太纯熟吧, 感觉蓝桥杯每年都在变难, 有向ACM靠拢的迹象, 过几年就英文题了也说不定。

这次A掉了三道填空三道大题, 希望可以保省三, 省二貌似不太可能, 希望能冲到吧。 不过还有机会,来年再战!