滴滴8.21 测开笔试

第一题：暴力 AC

n=input()
str1=input().split()
str2=input().split()

len1=len(str1)
len2=len(str2)

index1=str1.index('X')
index2=str2.index('X')
res1=[]
res2=[]
for i in range(index1):
    for j in range(index2):
        if str1[i]==str2[j]:
            res1.append(str1[i])
n1=len(res1)
for i in range(index1,len1):
    for j in range(index2,len2):
        if str1[i]==str2[j]:
            res2.append(str1[i])
n2=len(res2)
print(n1+1,end=' ')
print(n-n2)

第二题：

螺旋打印斐波那契矩阵

忘记n平方了，GG

n=int(input())

tar=n**2

l,r,t,b=0,n-1,0,n-1
ans=[[0]*n for _ in range(n)]

num=[1]
count=0
a1,a2=0,1
for _ in range(n*n-1):
    a1,a2=a2,a1+a2
    num.append(a2)
for _ in range(n):
    for i in range(l,r+1):
        if num:
            ans[t][i]=num[-1]
            num.pop()  
    t+=1
    for i in range(t,b+1):
         if num:
        
            ans[i][r]=num[-1]
            num.pop()
    r-=1
    for i in range(r,l-1,-1):
        if num:
            ans[b][i]=num[-1]
            num.pop()  
    b-=1
    for i in range(b,t-1,-1):
        if num:
            ans[i][l]=num[-1]
            num.pop()
        
       
    l+=1
print(ans)