全RE,求大佬看看

P1015 [NOIP1999 普及组] 回文数

abcd231 @ 2022-11-27 18:01:31

def ishuiwen(str1):
    str2=str1[::-1]
    #print(str1)
    #print(str2)
    if(str1==str2):
        return True
    else:
        return False
def sum(str1,str2):
    rstr1=str1[::-1]
    rstr2=str2[::-1]
    rstr3=""
    jiwei=0
    for i in range(len(str1)):
        a=int(rstr1[i])+int(rstr2[i])+jiwei
        rstr3+=str(int(a%N))
        jiwei=int(a/N)
    if(jiwei>0):
        rstr3+=str(jiwei)
    return rstr3[::-1]
N=int(input())
M=input()
for i in range(31):
    #print(M)
    if(ishuiwen(M)):
        print("STEP={}".format(i))
        exit()
    M=sum(M,M[::-1])
print("Impossible!")

by Andy1216 @ 2022-12-30 10:59:15

和我差不多\ 我也是全re\ 但是在vscode里面明明不到1秒就输出答案了


|