2024年12月第16届蓝桥杯Python编程青少组(选拔赛-中高级)真题(含答案)

2024年12月第16届蓝桥杯Python编程青少组(选拔赛_中高级)真题(含答案)一、单选题。1.运行下面程序，输出的结果是（）。print("Python")A.PB.PnC."Python"D.Python标准答案：D。2.下列选项中，()是输入函数。A.input()B.range()C.list()D.min()标准答案：A。3.运行下面程序，输出的结果是（）。print(0==1)A.1B.0C.TrueD.False标准答案：D。4.运行下面程序，输出的结果是（）。st=set((1,2,1,2))print(st)A.{1,2}B.{(1,2,1,2)}C.(1,2)D.(1,2,1,2)标准答案：A。5.运行下面程序，输出的结果是（）。a,b=0,1whilea<100:a,b=b,a+bprint(a)A.55B.89C.144D.233标准答案：C。二、编程题。6.给定一个整数n，请计算n米等于多少毫米。例如：n=2；2米等于2000毫米。输入描述：输入一个整数n（1≤n≤1000）。输出描述：输出一个整数，表示n米等于多少毫米。样例输入：2样例输出：2000提示信息：1米等于1000毫米。参考程序：n=int(input().strip())print(n*1000)7.编程实现。某商品编码的前4个字符表示该商品的产地信息。给定一个长度大于4的商品编码S，请找出该商品的产地信息。例如：S="HB0120241222"；"HB0120241222"的产地信息是"HB01"。输入描述：输入一个字符串S（4＜S的长度≤20），表示某商品编码。输出描述：输出一个长度为4的字符串，表示该商品的产地信息。样例输入：HB0120241222样例输出：HB01参考程序：s=input().strip()print(s[:4])8.编程实现。从整数1开始，按从小到大的顺序排列若干行，每行10个整数，其中所有4的倍数都会被标记为绿色。整数排列如下：给定一个整数n，找出第n行被标记为绿色的整数，并按从小到大的顺序输出。例如：n=2，按从小到大的顺序输出第2行被标记为绿色的整数：12、16、20。n=3，按从小到大的顺序输出第3行被标记为绿色的整数：24、28。输入描述：输入一个整数n（1≤n≤100）。输出描述：按从小到大的顺序输出若干行，每行一个整数，表示第n行被标记为绿色的整数。样例输入：2样例输出：121620参考程序：n=int(input().strip())start=(n-1)*10+1end=n*10fornuminrange(start,end+1):ifnum%4==0:print(num)9.编程实现。魔法师艾莉有一条由n颗宝石组成的项链，这些宝石围成一圈。每颗宝石用字符'A'或字符'B'表示，'A'表示魔力宝石，'B'表示普通宝石。艾莉可以利用项链中2颗相邻的魔力宝石来施展一次魔咒。施展魔咒后，这2颗宝石就会失去魔力变为普通宝石，同时艾莉的魔力值增加1点。给定一个字符串S，表示宝石项链，第一个字符和最后一个字符表示的宝石位置相邻。请计算艾莉最多能获得多少点魔力值。例如：n=7，S="ABAAABA"；第一个字符表示第1颗宝石，第二个字符表示第2颗宝石…以此类推，项链如下图所示：艾莉可以按照以下方案来施展魔咒增加魔力值：1）利用第3颗和第4颗宝石施展一次魔咒，施展后项链状态如下。2）利用第7颗和第1颗宝石施展一次魔咒，施展后项链状态如下。此时，项链中没有2颗相邻的魔力宝石，无法再施展魔咒，故艾莉最多可以获得2点魔力值。输入描述：第一行输入一个整数n（5≤n≤100），表示项链中宝石的总数。第二行输入一个长度为n的字符串S，S仅包含字符'A'和'B'，'A'表示魔力宝石，'B'表示普通宝石。输出描述：输出一个整数，表示艾莉最多可以获得多少点魔力值。样例输入：7ABAAABA样例输出：2参考程序：n=int(input().strip())s=list(input().strip())count=0changed=Truewhilechanged:changed=Falsei=0whilei<n:next_idx=(i+1)%nifs[i]=='A'ands[next_idx]=='A':s[i]='B's[next_idx]='B'count+=1changed=Truei+=1#跳过已处理位置。i+=1print(count)10.乐乐进入了一个神奇的糖果屋，糖果屋中有n个罐子，每个罐子中都有若干颗糖果。糖果屋中的主人为了欢迎远道而来的乐乐，让乐乐感受到糖果屋的甜蜜，允许乐乐拿取k次糖果，拿取规则如下。1）每次可以从任意一个罐子中拿取一颗糖果。2）每次拿取糖果时能够获得甜蜜值，获得的甜蜜值为拿取前这个罐子中糖果的数量。现给定两个整数n和k，以及n个罐子中糖果的数量。已知乐乐初始的甜蜜值为0，请计算按照规则他能够获得的最大甜蜜值。例如：n=3，k=4，3个罐子中糖果数量依次为10，5，11，能够获得最大甜蜜值的拿取方式如下：第一次拿取第3个罐子中的一颗糖果，获得的甜蜜值为11，拿取后3个罐子中糖果数量依次为10，5，10。第二次拿取第1个罐子中的一颗糖果，获得的甜蜜值为10，拿取后3个罐子中糖果数量依次为9，5，10。第三次拿取第3个罐子中的一颗糖果，获得的甜蜜值为10，拿取后3个罐子中糖果数量依次为9，5，9。第四次拿取第1个罐子中的一颗糖果，获得的甜蜜值为9，拿取后3个罐子中糖果数量依次为8，5，9。最终获得的最大甜蜜值为40（11+10+10+9）。输入描述：第一行输入两个正整数n，k（1≤n≤1000，1≤k＜105），分别表示糖果屋中罐子的数量以及乐乐可以拿取糖果的次数。第二行输入n个整数（1≤整数≤100），表示每个罐子中糖果的数量，整数之间以一个空格隔开。数据保证，所有罐子的糖果总数大于k。输出描述：输出一个正整数，表示乐乐能够获得的最大甜蜜值。样例输入：3410511样例输出：40参考程序：importheapqn,k=map(int,input().split())candies=list(map(int,input().split()))#最大堆（存储负值）。max_heap=[]forcincandies:heapq.heappush(max_heap,-c)total=0for_inrange(k):#取最大