Сдать решение задачи 5-Интересные числа Полный : 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение
Сдать решение задачи 5-Интересные числа Полный : 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение размера стека: 64M Задача 5: Интересные числа Какое наибольшее число, не превосходящее n, является интересным числом? Входные данные: Программа принимает на вход целое число n (2 ≤ n ≤ 1017). Обратите внимание, что значение n может быть больше, чем максимальное значение целочисленной переменной длиной 32 бита, поэтому необходимо использовать целочисленные переменные длиной 64 бита.
24.11.2023 09:46
Написать свой ответ:
Описание:
Интересные числа - это числа, у которых сумма квадратов цифр равна самому числу. Нам необходимо найти наибольшее число, не превосходящее данное число n, которое является интересным числом.
Для решения этой задачи мы можем перебрать числа от n до 1. Начинаем с числа n и вычисляем сумму квадратов его цифр. Если эта сумма равна числу, то это интересное число, и мы возвращаем его. Если же она не равна числу, мы переходим к следующему числу. Повторяем этот процесс до тех пор, пока не найдем интересное число или не достигнем числа 1.
Пример использования:
Входные данные: n = 100
Выходные данные: 91
Совет:
Если число n очень большое, поскольку оно может быть больше, чем максимальное значение целочисленной переменной длиной 32 бита, мы должны использовать целочисленные переменные длиной 64 бита для хранения чисел и значений промежуточных вычислений.
Ещё задача:
Найдите наибольшее интересное число, не превосходящее 500.