第十二届蓝桥杯模拟赛Python组（第三期）

第十二届蓝桥杯模拟赛Python组（第三期）

第一题

问题描述

请问在1到2020中，有多少个数与2020互质,即有多少个数与2020的最大公约数为1。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数，写多余的内容将无法得分。

'''
2020 最小公约数2,5,101
'''
if __name__ == '__main__':
    count = 0
    for i in range(1,2020):
        if i % 2 == 0 or i%5 == 0 or i%101 == 0:
            continue
        else:
            count += 1
    print(count)

结果： 800

第二题

问题描述

ASCII码将每个字符对应到一个数值(编码)，用于信息的表示和传输。在ASCII码中，英文字母是按从小到大的顺序
依次编码的，例如:字母A编码是65,字母B编码是66,字母C编码是67,请问字母Q编码是多少?

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数，填写多余的内容将无法得分。

if __name__== '__main__':
    print(ord('Q'))

结果： 81

第三题

问题描述

有一棵二叉树，一个由2021个结点，其中有1000个结点有两个子结点，其他的结点有一个或者0个子结点。
请问，这棵二叉树有多少个叶结点?

答案提交.

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

n0 = n2+1;

n2 = 1000;

n0 = 1001;

第四题

问题描述

对于整数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时，请问这个序列有多长?

if __name__== '__main__':
    v,p = map(int,