第十四届蓝桥杯青少组省赛Python中级真题题解

lst="abc"
print(lst+lst)

age=[16,18.7)
print(type(sorted(age)))

N = int(input())
print(N+N)

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

N = int(input())
nums = list(map(int, input().split(',')))
K = int(input())

all = set()
def plus(ns,rst):
    if len(rst) == K:
        all.add(sum(rst))
        rst.clear()
    if len(ns) < K:
        return
    for i in range(len(ns)):
        ns1 = ns.copy()
        rst1 = rst.copy()
        rst1.append(ns1.pop(i)) 
        plus(ns1,rst1)
plus(nums,[ ])

hs = 0
def checkPN(pn):
    for i in range(2,pn//2+1):
        if pn % i == 0:
            return 1
    return 0
for it in all:
    hs += checkPN(it)

rst = [str(len(all)),str(hs)]

print(",".join(rst))
[/code]


4. 题目描述
(注.input()输入函数的括号中不允许添加任何信息)
提示信息:
杨辉三角就是一个用数排列起来的三角形(如下图)，杨辉三角规则如下:
1)每行第一个数和最后一个数都为1，其它每个数等于它左上方和右上方的两数之和;
2)第n行有n个数。
注意:“列”指的是如图所标注的斜列。


编程实现:
小青对杨辉三角的特点和规律研究得很明白，现要考察你对杨辉三角的熟悉程度，首先告知你这是一个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≤NS30)，表示杨辉三角的行数第二行输入两个正整数X和Y (1SYSXSN)，分别表示第X行和第Y列，正整数之间以一个英文逗号隔开
输出描述
输出两个整数，分别表示N行的杨辉三角中第X行Y列对应的数，及第Y列上所有数的和，两个整数之间以一个英文逗号隔开

样例输入
5
5，3
样例输出
6,10

题解：
[code title=py]
N = int(input())
X, Y = map(int, input().split(','))
#N行的杨辉三角形，用直角的杨辉三角形问题就非常明显
line = [1]
yh = [line]
for i in range(1,N):
    temp = [1]
    for j in range(1,len(line)):
        temp.append(line[j]+line[j-1])
    temp.append(1)
    yh.append(temp)
    line=temp
xyv = yh[X-1][Y-1]
ycv = 0
for i in range(Y-1,N):
    ycv += yh[i][Y-1]

rst = str(xyv), str(ycv)

print(",".join(rst))

N = int(input())
nums = list(map(int,input().split()))
#构建01矩阵
maxHigh = max(nums)
mx = []
for i in range(N):
    mx.append([1]*nums[i]+[0]*(maxHigh-nums[i]))

minHigh = min(nums)
#最大面积
maxA = minHigh * N
#分层统计
for i in range(minHigh,maxHigh):
    s = 0
    j = 0
    while j < N:
        while j < N and mx[j][i] == 0:  #定位到非0
            j += 1
        while j < N and mx[j][i] > 0:  #连续块
            s += 1
            j += 1
        if s > 0:
            tmp = s * (i+1)  #矩形面积
            if tmp > maxA:
                maxA = tmp
            s = 0
            
print(maxA)        

N = int(input())
rooms = [set(input().split(',')) for i in range(N)]
A, B = map(int, input().split(','))
A, B = A-1, B-1

def checkLink(lst, tar):
    for r in lst:
        if len(r & tar) > 0: #与其中一个相连
            return True
    return False

rA = rooms[A]
rB = rooms[B]
if len(rA & rB) > 0: #A，B直通
    minR = 1
else:
    minR = -1
    sm = 0 
    #分层统计
    lst1 = [rA]
    rooms.remove(rA)
    rooms.remove(rB)
    lst2 = rooms
    while len(lst1)>0 and len(lst2)>0:
        sm += 1
        hasFound = False
        tmpLst1 = []
        tmpLst2 = []
        for r in lst2:
            if checkLink(lst1,r):
                if len(r & rB) > 0: #通B
                    sm += 1
                    hasFound = True
                    break
                else:
                    tmpLst1.append(r) #压入下层
            else:
                tmpLst2.append(r)          
        if hasFound:
            minR = sm
            break
        lst1=tmpLst1
        lst2=tmpLst2  #下一层

print(minR)