2020年第十一届蓝桥杯软件类省赛python组

1.门牌制作

本题总分：5 分
【问题描述】
小蓝要为一条街的住户制作门牌。
这条街一共有 2020 位住户，门牌从 1 到 2020 编。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 门牌，总共需要多少个字符 2/p>

2.寻找2020

本题总分：5 分
【问题描述】
小蓝有一个数字矩阵，里面只包含数字 0 和 2。
小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式：
? 同一行里面连续四个字符从左到右构成 2020。
? 同一列里面连续四个字符从上到下构成 2020。
? 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。
例如，对于下面的矩阵：
220000
000000
002202
000000
000022
002020
一共有 5 个 2020。其中 1 个是在同一行里的，1 个是在同一列里的，3 个是斜线上的。
小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一个文件里面，在试题目录下有一个文件 2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。
PS: 感谢码友：Gygert 提供的2020.txt文件：2020.txt
正确答案：16520
对于2020的判断有个地方不要忽略：

3.跑步训练

本题总分：10 分
【问题描述】
小蓝每天都锻炼身体。
正常情况下，小蓝每天跑 1 千米。
如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。
小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。
请问这段时间小蓝总共跑步多少千米/p>

4.蛇形填空

本题总分：10 分
【问题描述】
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 5。
请你计算矩阵中第 20 行第 20 列的数是多少/p>

再多划几行不难发现斜对角数字的规律：每次增加4的n倍

5.排序

本题总分：15 分
【问题描述】
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lan 排序，只需要 1 次交换。
对于字符串 qiao 排序，总共需要 4 次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100 次交换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要 100 次交换。
如果可能找到多个，请告诉小蓝最短的那个。
如果最短的仍然有多个，请告诉小蓝字典序最小的那个。
请注意字符串中可以包含相同的字符。

思路：

本题的话事实上有更优质的文章讲解，这是一个非常详细的博文
这里呢我就简单的说一说。

一段字符串两两交换，使得其成为正序。只有当且仅当其刚好为反序的时候交换次数最多。
而通过计算也可以知道当字符串有15个字符且各不相同的时候交换次数为105次，也即：onmlkjighfedecba，当字符串不到15个字符的时候交换次数是绝对到不了100次的。因为题目要求字典序最小的字符串，所以将’j’提至最前刚好满足100次，即答案为：jonmlkihgfedcba。

6.成绩统计

时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分
【问题描述】
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分前的部分四舍五入保留整数。
【输入格式】
输入的第一行包含一个整数 n，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。
【输出格式】
输出两行，每行一个百分数，分别表示及格率和优秀率。
百分前的部分四舍五入保留整数。
【样例输入】
7
80
92
56
74
88
100
0
【样例输出】
71%
43%

n = int(input())you = 0jige = 0for i in range(n):    a = int(input())    if a >= 60:jige += 1if a >= 85:    you += 1jige = format(jige / n, '.2f'声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！

2020年第十一届蓝桥杯软件类省赛python组

目录