Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Курилов Никита
bfs
def bfs(start,adj): distance={start:0} que=[start] for i in que: for j in adj[i]: if j in distance: continue distance[j]=distance[i]+1 que.append(j) return distance def f(n): return sum([int(i)**2 for i in str(n)]) adj={} for i in range(1,1000): adj[i]=[f(i)] start=int(input()) sp=bfs(start,adj) print(sp)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать