历年蓝桥杯Python青少组中/高级国赛省赛真题解析 | 2023年5月（省赛）编程题（6-11）

学习Python从娃娃抓起！记录下蓝桥杯备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年蓝桥杯Python青少组中/高级国赛省赛真题解析 | 汇总

---

【题目描述】

给定一个正整数N，计算出N+N的值。

例如：N=4，4+4的值为8（8=4+4）。

【输入】

输入一个正整数N

【输出】

输出N+N的值

【输入样例】

3

【输出样例】

6

【代码详解】

n = int(input())
print(n+n)

【运行结果】

3
6

第7题

【题目描述】

给定一个只包含小写字母的字符串S（S长度≥3），请输出字符串S的第一个字符和最后一个字符。

例如：

当S=“abc”，abc的第一个字符为a，最后一个字符为c，故输出ac。

【输入】

输入一个只包含小写字母的字符串S（S长度≥3）

【输出】

输出字符串S的第一个字符和最后一个字符，两个字符之间没有空格及其他字符

【输入样例】

abc

【输出样例】

ac

【代码详解】

s = input()
print(s[0] + s[-1])

【运行结果】

abc
ac

第8题

【题目描述】

小明收藏了 $N(2\le N\le 25)$ 个数字币，每个数字币上都有一个面值（面值可以重复）。从数字币中任选 $K(2\le K\le N)$ 个，有多种选法，请将每次选择的数字币上的面值累加，然后解决以下两个问题。

问题1：累加的和中有多少种不同的结果；

问题2：累加的和中有多少个不同的合数。

例如：N=5，K=3，5个数字币上的面值分别为2、1、4、5、3，任选3个数字币，有10种选法，将每种选法上的面值累加：

2+1+4=7、2+1+5=8、2+1+3=6、2+4+5=11、2+4+3=9、2+5+3=10、1+4+5=10、1+4+3=8、1+5+3=9、4+5+3=12。

其中累加的和中有7种不同的结果，分别是7、8、6、11、9、10、12。

累加的和中有5个不同的合数，分别是8、6、9、10、12。

【输入】

第一行输入一个正整数 $N(2\le N\le 25)$，表示数字币的个数

第二行输入N个正整数$(1\le 正整数\le 1000)$，表示数字币上的面值，正整数之间以一个英文逗号隔开

第三行输入一个正整数 $K(2\le K\le N) $，表示所要选取的数字币个数

【输出】

输入两个整数，分别表示累加的和中不同结果的个数以及累加的结果中不同合数的个数，两个整数之间以一个英文逗号隔开

【输入样例】

5
2,1,4,5,3
3

【输出样例】

7,5

【代码详解】

# 导入itertools库中的combinations函数
from itertools import combinations
# 定义一个函数，用于检查一个整数是否为质数
def is_prime(x):
    if x<2 :
        return False
    for i in range(2,int(x**0.5+1)):
        if x%i==0 :
            return False
    return True
# 接收用户的三条输入：一个整数n，一个逗号分隔的整数列表ls，以及一个整数k
n=int(input())
ls=list(map(int,input().split(',')))
k=int(input())
# 用combinations函数生成ls中长度为k的所有子集组合，并计算它们的和，并将不同的和存储在一个set中。
s=set()
for i in combinations(ls,k):
    s.add(sum(i))
# 计算有多少个非质数和存在于set中，保存结果在ans2中
ans1=len(s)
ans2=0
for i in s:
    if not is_prime(i):
        ans2+=1
# 打印输出两个逗号分隔的数字，它们分别是非重复和的数量和不是质数的和的数量
print("{},{}".format(ans1,ans2))

【运行结果】

5
2,1,4,5,3
3
7,5

第9题

【题目描述】

小青对杨辉三角的特点和规律研究得很明白，现要考察你对杨辉三角的熟悉程度，首先告知
你这是一个N行的杨辉三角，然后又告知了两个数值X和Y（X表示第几行，Y表示第几列），
让你根据杨辉三角的特点和观察到的规律解决以下两个问题。
1）第X行第Y列对应的数是多少；
2）求出N行的杨辉三角中第Y列中所有数的和。
例如：N=5，5行的杨辉三角如下图：

X=5，Y=3，第5行第3列对应的数为6；第3列中所有数的和为10（10 = 6 + 3 + 1）。

【输入】

第一行输入一个正整数N（2≤N≤30），表示杨辉三角的行数
第二行输入两个正整数X和Y（1≤Y≤X≤N），分别表示第X行和第Y列，正整数之间以一个英
文逗号隔开

【输出】

输出两个整数，分别表示N行的杨辉三角中第X行Y列对应的数，及第Y列上所有数的和，两个
整数之间以一个英文逗号隔开

【输入样例】

5
5,3

【输出样例】

6,10

【代码详解】

# 接收用户输入一个整数n，以及逗号分隔的x和y值  
n=int(input())  
x,y=map(int,input().split(','))  
# 生成一个(n+1)x(n+1)的二维列表，初始值全部为0，并将第一个元素设为1。  
my_list=[[0 for i in range(n+1)] for j in range(n+1)]  
my_list[1][1]=1  
# 使用杨辉三角算法计算my_list中的值  
for i in range(2,n+1):  
    for j in range(1,i+1):  
        my_list[i][j]=my_list[i-1][j-1]+my_list[i-1][j]  
# 计算ans1作为x,y处的杨辉三角值  
ans1=my_list[x][y]  
# 计算ans2作为第y列的所有值之和  
ans2=0  
for i in range(1,n+1):  
    ans2+=my_list[i][y]  
# 打印输出两个逗号分隔的数字，分别代表x,y处的杨辉三角值和第y列的所有值之和  
print("{},{}".format(ans1,ans2))

【运行结果】

5
5,3
6,10

第10题

【题目描述】

工人砌了一面奇特的砖墙，该墙由N列砖组成（ $1\le N\le 10^6$ ），且每列砖的数量为Ki（$ 1≤K_i≤10^4$ ，相邻两列砖之间无缝隙），每块砖的长宽高都为1。
小蓝为了美化这面墙，需要在这面墙中找到一块面积最大的矩形用于涂鸦，那么请你帮助小蓝找出最大矩形，并输出其面积。
例如：N = 6，表示这面墙有6列，每列砖的数量依次为3、2、1、5、6、2，如下图：

图中虚线部分是一块面积最大的矩形，其面积为10。

【输入】

第一行输入一个正整数N（$1\le N\le 10^6$），表示这面砖墙由几列砖组成
第二行输入N个正整数Ki（$1\le K_i\le 10^4$），表示每列砖的数量，正整数之间以一个空格隔开

【输出】

输出一个正整数，表示最大矩形的面积

【输入样例】

6
3 2 1 5 6 2

【输出样例】

10

【代码详解】

n = int(input())
k = [int(i) for i in input().split()]
maxn = 0
for i in range(n):
    for j in range(i, n):
        s = (j-i+1) * min(k[i:j+1])
        maxn = max(maxn, s)
print(maxn)

【运行结果】

6
3 2 1 5 6 2
10

第11题

【题目描述】

在一个神奇空间里有N个房间，房间从1到N编号，每个房间可能有一个或多个传送门，每个传送门都有一个编号，如果相同编号的传送门同时出现在多个房间中，表示这些房间可以互通。
给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。
例如：N = 3，
3个房间中传送门的编号分别为：
房间1：1、4、6；
房间2：2、3、4、8；
房间3：3、6、9。
其中房间1和房间2互通，共用4号传送门；房间1和房间3互通，共用6号传送门；房间2和房间3互通，共用3号传送门；

当A = 1，B = 2，从房间1到达房间2，共有两种路线：
路线1：从房间1通过4号传送门进入房间2，共经过1个传送门；
路线2：从房间1通过6号传送门进入房间3，再从房间3通过3号传送门进入房间2，共经过2个传送门；
故从房间1到达房间2最少需要经过1个传送门。

【输入】

第一行输入一个正整数N（2≤N≤20），表示有N个房间
接下来N行每行包含多个正整数（1≤正整数≤100），第2行到第N+1行依次表示1到N号房间内所有传送门的编号，正整数之间以一个英文逗号隔开
最后一行输出两个正整数A和B，分别表示出发的房间编号和要去的目标房间编号，两个正整数之间以一个逗号隔开

【输出】

输出一个整数，表示从房间A到达房间B最少需要经过几个传送门，如果房间A不能到达房间B，则输出-1

【输入样例】

3
1,4,6
2,3,4,8
3,6,9
1,2

【输出样例】

1

【代码详解】

import sys

n = int(input())
rooms = [[0 for i in range(105)] for i in range(25)]
for i in range(1, n+1):
    ls = [int(i) for i in input().split(',')]
    for j in range(len(ls)):
        rooms[i][ls[j]] = 1
start, end = [int(i) for i in input().split(',')]
q = []
for j in range(1, 100+1):
    if rooms[start][j]==1:
        q.append([start, j, 0])
while len(q)!=0:
    if q[0][0]==end:
        print(q[0][2])
        sys.exit(0)
    tmp = q[0]
    q.pop(0)
    for i in range(1, n+1):
        if i==tmp[0]:
            continue
        if rooms[i][tmp[1]]==1:
            q.append([i,tmp[1],tmp[2]+1])

【运行结果】

3
1,4,6
2,3,4,8
3,6,9
1,2
1