Такое тоже бывает
Очередной вопрос с собеседования на роль джуниора в ИТ-компании на находчивость и умение написать простой код:
Напишите код, который проверяет, счастливое это число или нет.
Когда такое спрашивают, то хотят проверить, как быстро вы сообразите, что нужно сделать и как это будет выглядеть в коде. Представьте, что вы уже на собеседовании, и попробуйте решить задачку за 15 минут.
В математике счастливым числом называют такое число, у которого, если постоянно возводить в квадрат и складывать все цифры числа и так раз за разом, в конце получится единица.
Например, число 19 — счастливое:
19 → 1² + 9² = 82
82 → 8² + 2² = 68
68 → 6² + 8² = 100
100 → 1² + 0² + 0² = 1
А число 20 — нет:
20 → 2² + 0² = 4
4 → 4² = 16
16 → 1² + 6² = 37
37 → 3² + 7² = 58
58 → 5² + 8² = 89
89 → 8² + 9² = 145
145 → 1² + 4² + 5² = 42
42 → 4² + 2² = 20, и всё начинается сначала.