Статья Автор: Наводничий Даниил

чёт про графы

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

def f(a):
  s = 0 
  while a != 0:
    s += (a % 10) ** 3
    a //= 10
  return s

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

Загрузка...

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

💬

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

Печать