Статья Автор: Гао Света

BFS

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)
  print(distance)
  return distance
def f(n):
    x = 0
    while n != 0:
        x += (n%10)**3
        n = n//10
    return x
start = int(input())
adj = {}
for i in range (1,10):
    adj[i] = [f(i)]
    ans = bfs(start,adj)
print(len(ans),sorted(ans))

Загрузка...

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

💬

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

Печать