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

相关文章
|
存储 索引 Python
蓝桥杯系列2——python基本语法
蓝桥杯系列2——python基本语法
113 0
|
3月前
|
Python
蓝桥杯练习题(一):Python组之入门训练题
这篇文章是关于蓝桥杯Python组的入门训练题,包括Fibonacci数列、圆的面积、序列求和和A+B问题的具体代码实现和样例输出。
163 0
|
3月前
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
143 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
3月前
|
人工智能 Python
蓝桥杯练习题(四):Python组之历届试题三十题
关于蓝桥杯Python组历届试题的三十个练习题的总结,包括题目描述、输入输出格式、样例输入输出以及部分题目的解题思路和代码实现。
67 0
蓝桥杯练习题(四):Python组之历届试题三十题
|
3月前
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(二):Python组之基础练习三十题
蓝桥杯Python编程练习题的集合,包含了三十个不同难度的编程题目,覆盖了基础语法、数据结构和算法等领域。
69 0
|
8月前
|
索引 Python 容器
【备战蓝桥杯】探索Python内置标准库collections的使用
【备战蓝桥杯】探索Python内置标准库collections的使用
107 1
|
8月前
|
开发者 Python
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
79 1
|
8月前
|
算法 测试技术 编译器
蓝桥杯-02-python组考点与14届真题
蓝桥杯-02-python组考点与14届真题
|
8月前
|
Python
第十三届蓝桥杯B组python(试题A:排列字母)
第十三届蓝桥杯B组python(试题A:排列字母)
77 0
|
8月前
|
人工智能 算法 测试技术
第十四届蓝桥杯第三期模拟赛 【python】(二)
第十四届蓝桥杯第三期模拟赛 【python】(二)

热门文章

最新文章