第十二届蓝桥杯(2021年)模拟赛 Python组（第三期） 题目+个人解答

填空题

填空题-1

【问题描述】
　　ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】
81

【代码】

print(ord('Q'))   # ord()：把ASCII值变成对应数字

填空题-2

【问题描述】
　　请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】
800

【代码】

# 我自己写的错了，用的 https://blog.csdn.net/qq_45784025/article/details/115090050 的代码

def gcd(a, b):
    if a < b:
        return gcd(b, a)
    while a % b != 0:
        temp = b
        b = a % b
        a = temp
    return b

cnt = 0
for i in range(1,2021):
    if gcd(i,2020) == 1:
        cnt += 1
print(cnt)

填空题-3

【问题描述】
　　有一棵二叉树，一个由2021个结点，其中有1000个结点有两个子结点，其他的结点有一个或者0个子结点。
　　请问，这棵二叉树有多少个叶结点？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
　　
【答案】
1001

【思路】
n0 = n2 + 1 = 1000+1 = 1001

填空题-4

【问题描述】
　　对于整数 v 和 p，定义 Pierce 序列为：
　　a[1] = v
　　a[i] = p % a[i-1]
　　例如，当 v = 8, p = 21 时，对应的 Pierce 序列为
　　a[1] = 8
　　a[2] = 5
　　a[3] = 1
　　再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。
　　当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8 时，若 1<=v<p，最长的 Pierce 序列出现在 v=13时，为(13, 8, 5, 1)，长度为 4。
　　当 p = 2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
　　
【答案】
12

【代码】

p = 2021
v = 1160

a = [v]

i = 1
while p % a[i-1] != 0:
    a.append(p % a[i-1])
    i += 1

print(a)
print(len(a))

填空题-5

【问题描述】
　　在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，从第 27 列开始，列名有两个字母组成，第 27 列到第 702 列的列名依次为 AA 到 ZZ。
　　之后的列再用 3 个字母、4 个字母表示。
　　请问，第 2021 列的列名是什么？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】
BYS

【代码】

def get_num(n):
    ns = {
   
          0:'Z',1:'A',2:'B',3:'C',4:'D',5:'E',6:'F',7:'G',8:'H',9:'I',10:'J',
          11:'K',12:'L'