Статья Автор: Кононенко Дмитрий

графы развлекаемся

def bfs(start, adj): #обход графа в ширину
  distance = {start : 0} #distance - словарь расстояний до всех вершин из старта
  que = [start] #список/очередь вершин компонента связности
  for i in queue: #обработка до последнего
    for j in adj[i]:
      if j in distance: continue
        distance[j] = distance[i] + 1
        queue.append(j)
      return distance #возврат словаря расстояний
def f(n):
  #cумма кубов цифр числа
start = int(input())
adj = {}
for x in range(1, 10000):
  adj[x] = [f(x)]
ans = bfs(start, adj)
print(len(ans), sorted(ans))

Загрузка...

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

💬

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

Печать