SYSU 2023 新手赛 | Problem E. Password

python求解代码如下：

import numpy as np
import math

#输入数据的组数
T=int(input(''))
#在T行中的每一行输入一个n
N=[]
for i in range(T):
    n=int(input(''))
    N.append(n)

#得到所有使得函数为整数的x
P=[]
for i in N:
    q=[]
    for j in range(i+1):
        if (math.sqrt(5*j*j+4)**2)-(int(math.sqrt(5*j*j+4))**2)==0:
            q.append(j)
    P.append(q)
    
#找出每组数据使得函数为整数的最大的x
for i in P:
    a=np.shape(i)[0]
    #得到最大的x
    print(i[a-1])
    print('\n')

 运行的过程及结果：