【Python】蓝桥杯真题练习——十一届省赛

最新推荐文章于 2024-10-30 13:16:11 发布

youpccc

最新推荐文章于 2024-10-30 13:16:11 发布

阅读量424

点赞数 4

分类专栏：程序员文章标签： python 蓝桥杯开发语言

本文链接：https://blog.csdn.net/youpccc/article/details/138051794

版权

程序员专栏收录该内容

240 篇文章 0 订阅

订阅专栏

一共有5个 2020。其中1个是在同一行里的，1个是在同一列里的3 个是斜线上的。
小蓝的矩阵比上面的矩阵要大，如下给出了小蓝的矩阵（300*300）。
请帮助小蓝确定在他的矩阵中有多少个 2020。

解题思路：

用列表按行存储，按行查找就是每个元素内查找，按列查找就是list[i]j

对角线查找则i,j都改变

按行存储的实现是靠split方法实现的，去除两边的空格获得每一行的字符串形式，将其追加到列表中即可

查找2020时值得注意的是，不能用count函数直接统计数量，例如‘202020’中包含有两个2020，但是使用count只能获得数量1。

count = 0
num_list = []
for _ in range(300):
    row = input().strip()
    num_list.append(row)

j = 0

# 寻找在一行的2020
for i in num_list:
    i = ''.join(i)
    if i.find('2020') != -1:
        for x in range(len(i) - 3):
            if i[x:x + 4] == '2020':
                count += 1

# 寻找列中的2020
while j < 300:
    col = ''
    for i in range(300):
        col += num_list[i][j]
    if col.find('2020') != -1:
        for x in range(len(col) - 3):
            if col[x:x + 4] == '2020':
                count += 1
    j += 1

# 寻找对角线(左上到右下——对角线上半部分)的2020
for i in range(300):
    result = ''
    for j in range(300-i):
        result += num_list[j][i+j]
    if result.find('2020') != -1:
        for x in range(len(result) - 3):
            if result[x:x + 4] == '2020':
                count += 1

# 寻找对角线(左上到右下_对角线下半部分)的2020
for i in range(300,0,-1):
    result = ''
    for j in range(300-i):
        result += num_list[i+j][j]
    if result.find('2020') != -1:
        for x in range(len(result) - 3):
            if result[x:x + 4] == '2020':
                count += 1

print(count)

优化后的代码：

num_list = [input().strip() for _ in range(300)]
count = 0

# 检查行
for row in num_list:
    count += sum(1 for i in range(len(row) - 3) if row[i:i+4] == '2020')

# 检查列
for j in range(300):
    col = ''.join(num_list[i][j] for i in range(300))
    count += sum(1 for i in range(len(col) - 3) if col[i:i+4] == '2020')

# 检查左上到右下的对角线
for i in range(300):
    diagonal1 = ''.join(num_list[j][i + j] for j in range(300 - i))
    count += sum(1 for i in range(len(diagonal1) - 3) if diagonal1[i:i+4] == '2020')

# 检查左下到右上的对角线
for i in range(1, 300):
    diagonal2 = ''.join(num_list[i + j][j] for j in range(300 - i))
    count += sum(1 for i in range(len(diagonal2) - 3) if diagonal2[i:i+4] == '2020')

print(count)

三，跑步锻炼（C）

小蓝每天都锻炼身体，正常情况下，小蓝每天跑 1千米。如果某天是周一或者月初(1 日)，为了激励自己，小蓝要跑 2千米。如果同时是周一或月初，小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间，从2000年1月1日周六(含)到 2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少干米?

解题思路：

使用datetime模块，datetime模块获取的是一个datetime对象。

将起始和终止日期存入变量，也必须创建一个时间间隔的变量用于递增

最终通过循环+条件判断即可解题

import datetime

start = datetime.date(2000, 1, 1)
end = datetime.date(2020, 10, 1)
days = datetime.timedelta(days=1)
ans = 0

while end >= start:
    if start.day == 1 or start.weekday() == 0:
        ans += 2
    else:
        ans += 1
    start += days
print(ans)

四，蛇形填数（D）

如下所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20行第 20 列的数是多少?

解题思路：

很明显是一个数学找规律的题，

第n行n列=n*n+(n-1)*(n1)

所以答案是20*20+19*19=761

五，字串排序（E）

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

解题思路：

没理解，待做

六，成绩统计（F）

小蓝给学生们组织了一场考试，卷面总分为 100分，每个学生的得分都是一个 0到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。

解题思路：

将数据的成绩转换为列表后循环判断即可

round()用于数字的格式化，rounf(num1[,num2])其中num1是被格式化的数字，num2是需要保留的小数位数。

sum_num = int(input())
pass_stu = 0
good_stu = 0

for _ in range(sum_num):
    score = int(input().strip())
    if score >= 60:
        pass_stu += 1
    if score >= 85:
        good_stu += 1

pass_percentage = round(pass_stu / sum_num * 100)
good_percentage = round(good_stu / sum_num * 100)

print(str(pass_percentage) + "%")
print(str(good_percentage) + "%")

七，单词分析（G）

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

解题思路：

str_num = []
end_str = []
mystr = input()
for i in mystr:
    str_num.append(mystr.count(i))

for i in mystr:
    if max(str_num) == mystr.count(i):
        end_str.append(i)
print(min(end_str))
print(max(str_num))

优化版：

mystr = input()
max_count = 0
most_common = []
for char in mystr:
    count = mystr.count(char)
    if count > max_count:
        max_count = count
        most_common = [char]
    elif count == max_count and char not in most_common:
        most_common.append(char)

print(min(most_common))
print(max_count)