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

2024年3月第15届蓝桥杯Python编程青少组(选拔赛_中高级)真题(含答案)一、单选题。1.执行print('1'+'3')语句后，输出的结果是（）。A.13B.1+3C.4D.111标准答案：A。2.下列数据类型，不可以直接使用索引(下标)访问其元素的是（）。A.字符串B.列表C.集合D.元组标准答案：C。3.下列函数中，哪一个可以在列表末尾添加元素?()。A.add()B.append()C.pop()D.remove()标准答案：B。4.下列函数中，哪一个可以在列表末尾添加元素?()。A.add()B.append()C.pop()D.remove()标准答案：B。5.已知s='onnopythonno'，执行print(s.rstrip('on'))语句后，输出的结果是（）。A.onnopythonnoB.onnopythonC.onnopythD.pyth标准答案：C。二、编程题。6.题n个连续的y。编程实现：给定一个整数n，输出n个连续的y。输入描述：输入一个整数n(1≤n≤20)。输出描述：输出n个连续的y。样例输入：5样例输出：yyyyy参考程序：n=int(input().strip())print('y'*n)7.字符串首尾相连。编程实现：给定一个字符串，将第一个字符与最后一个字符拼接后输出。输入描述：输入一个长度不超过20的字符串。输出描述：输出一个字符串，表示输入字符串的第一个字符与最后一个字符拼接后的结果。样例输入：abcde样例输出：ae参考程序：s=input().strip()ifs:#确保字符串非空。result=s[0]+s[-1]print(result)else:print('')#空字符串处理。8.整数拆分。编程实现：给定一个整数n，将n分成两个正整数，使得两个正整数的和等于n且尽可能接近。输入描述：输入一个整数n(3≤n≤1000)。输出描述：按从小到大的顺序输出两个正整数，整数之间以一个空格隔开。样例输入：5样例输出：23参考程序：n=int(input().strip())a=n//2b=n-aprint(f"{a}{b}")9.题ABB字符串。提示信息：ABB形式的字符串：是由3个字符组成，其中后两个字符相同，第一个字符与后两个字符不同。如："cbb"、"q22"、"688"都是ABB形式的字符串；"abc"、"wwe"、"pop"都不是ABB形式的字符串。子串：是指一个字符串中连续的一段字符序列。如：字符串"HelloWorld!"中，"Hello"、"ello"、"World"、"or"都是该字符串的子串。编程实现：给定一个字符串S，请统计S中有多少个ABB形式的子串，以及多少种ABB形式的子串。例如：S="nnnseebbetoosee"，ABB形式的子串有see、ebb、too、see，共4个；ABB形式的不同子串有see、ebb、too，共3种。输入描述：输入一个长度不超过100的字符串S。输出描述：输出两个整数，分别表示S中有多少个ABB形式的子串，以及多少种ABB形式的子串，整数之间以一个空格隔开。样例输入：nnnseebbetoosee样例输出：43参考程序：s=input().strip()total_count=0unique_set=set()foriinrange(len(s)-2):#检查后两个字符是否相同，且第一个字符不同。ifs[i+1]==s[i+2]ands[i]!=s[i+1]:substr=s[i:i+3]total_count+=1unique_set.add(substr)print(f"{total_count}{len(unique_set)}")10.青蛙跳格子。编程实现：有71个大小相等的格子从左到右排成一排，编号从0到70，其中N个格子有荷叶，初始时青蛙在编号为0的格子。青蛙要按照以下规则，跳到最后一个有荷叶的格子：1、青蛙每次最少跳1格，最多跳x格。2、青蛙每次只能跳到有荷叶的格子。3、青蛙不能往回跳。给定N个有荷叶的格子编号，以及青蛙每次最多可以跳的格子数x。请计算青蛙一共有多少种不同的方式跳到最后一个有荷叶的格子，如果青蛙不能跳到最后一个有荷叶的格子，输出0。例如：N=4，x=3，4个有荷叶的格子编号依次为1、3、4、6，青蛙每次最多跳3格。青蛙有以下不同的方式跳到最后一个有荷叶的格子（6号格子）：第一种：先跳到编号1的格子，接着跳到编号3的格子，再跳到编号4的格子，最后跳到编号6的格子。第二种：先跳到编号1的格子，再跳到编号3的格子，最后跳到编号6的格子。第三种：先跳到编号1的格子，再跳到编号4的格子，最后跳到编号6的格子。第四种：先跳到编号3的格子，再跳到编号4的格子，最后跳到编号6的格子。第五种：先跳到编号3的格子，最后跳到编号6的格子。青蛙一共有5种不同的方式跳到最后一个有荷叶的格子。输入描述：第一行输入一个整数N（3≤N≤30），表示有荷叶的格子数。第二行按从小到大的方式输入N个互不相同的整数（1≤整数≤70），表示有荷叶的格子编号，整数之间以一个空格隔开。第三行输入一个整数x（1≤x≤5），表示青蛙每次最多可以跳的格子数。输出描述：输出一个整数，表示青蛙一共有多少种不同的方式跳到最后一个有荷叶的格子。样例输入：413463样例输出：5参考程序：n=int(input().strip())positions=list(map(int,input().split()))x=int(input().strip())#确保positions是排序的，输入说按从小到大。#dp[j]表示跳到第j个荷叶格子的方式数。dp=[0]*nforjinrange(n):#检查是否可以从0直接跳到positions[j]。if1<=positions[j]<=x:#因为从0开始，距离为positions[j]。dp[j]=1else:dp[j]=0#从之前的荷叶格子跳。foriinrange(j):#i从0到j-1。dist=positions[j]-positions[i]if1<=dist<=x:dp[j]+=dp[i]print(dp[n-1])#输出跳到最后一个荷叶格子的方式数。11.最多字母路径。编程实现：有一个N行N列的网格，网格里的每个格子都有一个字母，每个字母只能是p、y、t、h、o、n中的字母。一台机器人按照以下规则移动：1、起始位置可以选择网格中任意一个格子，起始位置的字母不一定为p。2、每次只能向上下左右相邻的任意一个格子移动一格，并且经过的格子不能再次经过。3、每次移动的格子中的字母必须按照以下环形的顺序，如下图所示：例如：当前字母为t，那么移动的下一个格子中的字母必须为h。给定N行N列的网格，请计算机器人最多可以经过多少个字母。例如：N=4，4行4列的网格中的字母如左图，可经过最多字母的移动路径如右图：以第三行第二列的h作为起始位置，按照h→o→n→p→y→t→h的顺序移动，机器人经过的字母最多，可以经过7个字母。输入描述：第一行输入一个整数N（2≤N≤50），表示网格的行数和列数。接下来输入N行，每行N个字母，每个字母只能是p、y、t、h、o、n中的字母，字母之间以一个空格隔开。输出描述：输出一个整数，表示机器人最多可以经过多少个字母。样例输入：4ynpptoytnhphnhot样例输出：7参考程序：defmax_letters_path():#定义字母的顺序映射。next_letter={'p':'y','y':'t','t':'h','h':'o','o':'n','n':'p'}N=int(input())grid=[]for_inrange(N):row=input().strip().split()grid.append(row)#动态规划表，dp[i][j]表示从(i,j)出发的最长路径长度。dp=[[0]*Nfor_inrange(N)]max_length=0#四个可能的移动方向：上、下、左、右。directions=[(-1,0),(1,0),(0,-1),(0,1)]defdfs(i,j):ifdp[i][j]!=0:returndp[i][j]current_char=grid[i][j]next_char=next_letter[current_char]max_path=1#至少可以访问当前单元格。fordi,djindirections:ni,nj=i+di,j+djif0<=ni<Nand0<=nj<Nandgrid[ni][nj]==next_char:max_path=max(max_path,1+dfs(ni,nj))dp[i][j]=max_path