n=eval(input())
for i in range(10**(n-1),10**n):
sumn=0
for j in range(n):
sumn+=eval(str(i)[j])**2
if sumn==i:
print(i)
n=eval(input())
for i in range(10**(n-1),10**n):
sumn=0
for j in range(n):
sumn+=eval(str(i)[j])**2
if sumn==i:
print(i)
收起
最坏复杂度是n^2,但是你的range()代表你N值基数太大
谢谢 但是不太明白时间复杂度是什么 还没学到 那这个可以怎么改进呢
报告相同问题?