2020第十一届蓝桥杯省赛python真题详解(二)

简介: 2020第十一届蓝桥杯省赛python真题详解

试题G:单词分析


1ddcc7a3f3874f98af29c0c942f851b1.png

import collections  # 标准库
str1 = input()
dit = collections.defaultdict(int)
for i in str1:
    dit[i] += 1
dit = dict(sorted(dit.items()))
dit = sorted(dit.items(),key=lambda x:x[1],reverse=True)
print(dit[0][0])
print(dit[0][1])


试题H:数字三角形


8e2d41e3ea494ac7b9267a8b28ddfc7b.png

7dcb5c358aa540198bf480dc55c8e3f1.png

# 递归
n = int(input())
lst1 = []
for i in range(n):
    lst1.append([int(i) for i in input().split()])
ll = []
# 递归函数效率效率太低,运行超时
def df2(l, i, j, s, c):
    if len(l[i]) <= j or j < 0:
        return
    s += l[i][j]
    i += 1
    if i == n:
        if abs(c) <= 1:
            ll.append(s)
        return
    df2(l, i, j, s, c + 1)
    df2(l, i, j + 1, s, c - 1)
df2(lst1,0,0,0,0)
print(max(ll))
# 循环
n = int(input())
trg = [list(map(int, input().split())) for i in range(n)]
f = []
def path(n, trg):
    for i in range(n):
        f.append([])
        for j in range(i + 1):
            f[i].append(0)
            if i == 0:
                f[i][j] = trg[i][j]
            elif j == 0:
                f[i][j] = f[i - 1][j] + trg[i][j]
            elif j == i:
                f[i][j] = f[i - 1][j - 1] + trg[i][j]
            else:
                f[i][j] = max(f[i - 1][j - 1], f[i - 1][j]) + trg[i][j]
    if n % 2 != 0:
        return f[n - 1][n // 2]
    else:
        return max(f[n - 1][n // 2], f[n - 1][(n - 1) // 2])
print(path(n, trg))


试题I:平面切分


d166013cf79f4e5da03e6d4aab8bfc1b.png

试题J:装饰珠

5ca6668858264291a335ea4d79b1c310.png


4a32e5e0b64f4b24820e586885cd326b.png

相关文章
|
6月前
|
存储 索引 Python
蓝桥杯系列2——python基本语法
蓝桥杯系列2——python基本语法
68 0
|
4月前
|
索引 Python 容器
【备战蓝桥杯】探索Python内置标准库collections的使用
【备战蓝桥杯】探索Python内置标准库collections的使用
54 1
|
4月前
|
开发者 Python
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
33 1
|
4月前
|
算法 测试技术 编译器
蓝桥杯-02-python组考点与14届真题
蓝桥杯-02-python组考点与14届真题
|
4月前
|
Python
第十三届蓝桥杯B组python(试题A:排列字母)
第十三届蓝桥杯B组python(试题A:排列字母)
28 0
|
4月前
|
人工智能 算法 测试技术
第十四届蓝桥杯第三期模拟赛 【python】(二)
第十四届蓝桥杯第三期模拟赛 【python】(二)
|
4月前
|
测试技术 Python
第十四届蓝桥杯第三期模拟赛 【python】(一)
第十四届蓝桥杯第三期模拟赛 【python】(一)
|
4月前
|
人工智能 算法 测试技术
第十四届蓝桥杯第二期模拟赛 【python】
第十四届蓝桥杯第二期模拟赛 【python】
|
6月前
|
机器学习/深度学习 开发者 索引
蓝桥杯系列6——python技巧
蓝桥杯系列6——python技巧
95 0
|
6月前
|
算法 Python
蓝桥杯系列4——python基础练习
蓝桥杯系列4——python基础练习
122 0