🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 7. Двумерные массивы
Задача «Счастливые числа»
Уровень сложности:
Помешанные на математике и компьютерные фанаты любят антропоморфизировать числа и приписывать им эмоции и индивидуальность. Таким образом определяется понятие «счастливого» числа. Счастливое число определяется как целое число, в котором следующая последовательность заканчивается цифрой 1.
1) Начните с самого номера.
2) Вычислите сумму квадратов каждой отдельной цифры.
3) Если сумма равна 1, то число счастливое. Если сумма не равна 1, повторите шаги 1 и 2.
Число считается несчастливым, если одно и то же число встречается в последовательности несколько раз, поскольку это означает, что существует цикл и оно никогда не достигнет 1.
Например, число 7 – «счастливое» число:7 2 = 49 --> 4 2 + 9 2 = 97 --> 9 2 + 7 2 = 130 --> 1 2 + 3 2 + 0 2 = 10 --> 1 2 + 0 2 = 1Как только последовательность достигнет номера 1, она останется там навсегда, поскольку 1 2 = 1.С другой стороны, число 6 не является счастливым числом, поскольку генерируется следующая последовательность: 6, 36, 45, 41, 17, 50, 25, 29, 85, 89, 145, 42, 20, 4. , 16, 37, 58, 89
Если одно и то же число встречается в последовательности дважды, последовательность гарантированно будет продолжаться бесконечно, никогда не достигая числа 1, поскольку этот цикл повторяется.Ваша задача — написать программу, которая выведет список всех счастливых чисел от 1 до x (включительно).
Solution
Входные данные
Выходные данные
Тесты
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 |
