Статья Автор: Фаворов Лев

BFS 1

def f(n): #наша ф-ция связи (тут сумма кубов)
  s = 0
  for w in str(n):
    s+=int(w)**3
  return s

def BFS(start, adj):
  distance = {start : 0}
  que = [start]
  for v in que:
    for u in adj[v]:
      if u in distance: continue
      distance[u] = distance[v] + 1
      que.append(u)
  return distance

start = int(input())
adj = {}
for i in range(1,10000):
  adj[i]=[f(i)]
ans = BFS(start, adj)
print(len(ans),sorted(ans))

Загрузка...

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

💬

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

Печать