Размещено 6 лет назад по предмету
Информатика
от bropines
Помогите!!!
4. Первоклассные числа
Ограничения: время - 200мс, память - 256МБ
Если взять натуральное число и найти сумму квадратов его цифр, затем сумму
квадратов цифр результата и так далее, то через несколько шагов для некоторых из
чисел получится число 1. Такие числа будем называть первоклассными. Например,
первоклассным будет число 19, так как 1^2+9^2=82, 8^2+2^2=68, 6^2+8^2=100, 1^2+0^2+0^2=1.
числа 2 или 5 первоклассными не являются.
Напишите программу, которая находит количество первоклассных чисел среди
чисел в диапазоне от А до В включительно.
Первая строка ввода содержит два целых чисел А, В.
Вывести одно целое число - количество первоклассных чисел среди чисел в
диапазоне от А до В.
Пример ввода1. Пример вывода1
5. 4
4 5 6 3 7.
Пример ввода 2. Пример вывода 2
3
9 5 6. 1