【蓝桥杯】2019第十届国赛真题python刷题

最长子序列

s=input()
t=input()
ls,lt=len(s),len(t)
tt,ss,ans,ll=0,0,0,0
while ll<ls:
    #print(ll)
    for i in range(ss,ls):
        ll+=1
        if t[tt] ==s[i]:
            tt+=1
            ans=tt
            ss=i+1
            break
print(ans)

刚开始一看以为是DP题，结果不是，直接把S字符串遍历一遍就好了。

AC，一遍过。

旋转

样例输入
3 4
1 3 5 7
9 8 7 6
3 5 9 7

n,m=map(int,input().split())
l=[]
l1=[]
for i in range(n):
    #l.extend(list(map(int,input().split())))
    l.append(list(map(int,input().split())))
#print(l)
a=[]
b=[]
for i in range(m):
    for j in range(n-1,-1,-1):
        a.extend([l[j][i]])
for i in range(n-1,-1,-1):
    for j in range(m):
        b.extend([l[i][j]])        
#print(a)
#print(b)
k=0
for i in a:
    k+=1
    print(i,end=' ')
    if k%n==0:
        print()