5 номер. Преобразование записей чисел
Алгоритм обработки числа
(Л. Шастин) Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Вычисляется квадрат суммы наибольшей и наименьшей цифр исходного числа.
2. Вычисляется произведение всех чётных цифр исходного числа.
3. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 82134. Квадрат суммы цифр = (1 + 8)^(2)= 81. Произведение цифр = 8 * 2 * 4 = 64. Результат: 8164.
Укажите наименьшее число, при обработке которого автомат выдаст число 12116.
Подсказка
Сначала выполните все шаги для одного N, сохраняя строку после каждого изменения. Затем уточните, что требуется выбрать: N, R или количество значений.
Решение
Искомая величина: Укажите наименьшее число, при обработке которого автомат выдаст число 12116.
Разделите решение на два действия: для одного входного числа точно воспроизведите алгоритм, затем отберите результаты по условию задачи. Храните запись числа строкой; основание используемой системы счисления — 10.
Суммируйте цифры записи, а не само число. После преобразования запись может измениться: повторный подсчёт выполняйте по новой строке, если именно она названа в условии.
Отбирайте ту величину, о которой спрашивается в последнем предложении: исходное число и результат алгоритма нельзя подменять друг другом. Для наименьшего входа рассматривайте допустимые N по возрастанию; для наибольшего проверяйте весь обоснованный диапазон.
Строгое «больше» означает >, а «не меньше» — >=; аналогично различайте верхние границы. Диапазон перебора определяйте из ограничений и изменения длины записи, а не произвольной константой. Пример из условия помогает проверить отдельный проход алгоритма.
Ответ: 22229.