Статья Автор: Курилов Никита

bfs

def bfs(start,adj):
    distance={start:0}
    que=[start]
    for i in que:
        for j in adj[i]:
            if j in distance: continue
            distance[j]=distance[i]+1
            que.append(j)
    return distance
def f(n):
    return sum([int(i)**2 for i in str(n)])
adj={}
for i in range(1,1000):
    adj[i]=[f(i)]
start=int(input())
sp=bfs(start,adj)
print(sp)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать