第十二届蓝桥杯模拟赛（第三期）(python实现)

第十二届蓝桥杯模拟赛（第三期）(python实现)

第一题：与2020互质数的个数
第二题：Q的ACSII码
第三题：二叉树的叶节点
第四题：Pierce 序列的长度
第五题：2021 列的列名
第六题：整数的千位分隔形式
第七题：斐波那契数列第N项的奇偶性
第八题：最合适的子矩阵的下标
第九题：购买物品的最小代价（全组合）
第十题：长度为 k 的上升子序列的个数
————————————————

第一题

问题描述

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

import math
count=0
for i in range(1,2021):
    if(math.gcd(i,2020)==1):
        count+=1
print(count)

答案:

800

第二题

问题描述

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

答案

81

第四题

问题描述

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

思路:

就按照题目遍历就行了，没什么好说的

count =1
pre = 1160
p=2021
while(2021%pre!=0):
    count+=1
    pre =(p%pre)
print(count)

答案

12

第五题

问题描述

在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，从第 27 列开始，列名有两个字母组成，第 27 列到第 702
 列的列名依次为 AA 到 ZZ。 　　之后的列再用 3 个字母、4 个字母表示。 　　请问，第 2021 列的列名是什么？

import itertools

list1 = [chr(i) for i in range(ord('A'),ord('Z')+1)]  #
list2=[]
for i in list1:
    for j in list1:
        list2.append(i+j)

sumvalue=702
for i in list2:
    for j in list1:
        sumvalue+=1
        temp1 = "".join(i)+j
        if(sumvalue==2021):
            print(temp1