Статья Автор: Алябьева Кира

programm

def f(n):
  s = str(n)
  ans = 0
  for i in range(len(s)):
    ans += int(s[i])**2
  return ans
def bfs(start,adj):
    dist={start:0}
    que = [start]
    for v in que:
        for u in adj[v]:
            if u in dist: continue
            dist[u]=dist[v] + 1
            que.append(u)
    return dist
adj = {}
for n in range(1,1000):
  adj[n]= [f(n)]
start = 67
sp = bfs(start,adj)
print(sp)

Загрузка...

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

💬

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

Печать