Ctrl K

Дойти до единицы через квадраты цифр

Лёгкая
Возьмём положительное целое число n и будем повторять одну операцию: заменять число суммой квадратов его цифр. Например, из 23 получится 2² + 3² = 13. Рано или поздно последовательность либо придёт к 1 (и дальше будет оставаться на 1), либо зациклится, так и не встретив 1. Верните True, если из n можно дойти до 1, и False иначе.
Пример 1
n=7 → True

7 → 49 → 16 + 81 = 97 → 81 + 49 = 130 → 1 + 9 + 0 = 10 → 1. Дошли до единицы.

Пример 2
n=4 → False

4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4: последовательность вернулась к 4 и будет крутиться по кругу, не встретив 1.

Пример 3
n=1 → True
Ограничения
  • 1 ≤ n ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКвадрат равен произведению пары СредняяЗначение римского числа ЛёгкаяЧисло вверх ногами ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках Лёгкая
загружаем Python…
Вход
n=7
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 56 тестов на сервере, включая скрытые.