11 класс·средний уровень

Автомат получает на вход натуральное число N, не превышающее 10 000. По

Условие

Автомат получает на вход натуральное число N, не превышающее 10 000. По этому числу строится новое число R по следующим правилам.1. Вычисляется число P — произведение всех ненулевых цифр числа N.2. Вычисляется число S — разность максимальной и минимальной цифр в записи числа N.3. Вычисляется T₁: T₁ = P + S.4. Вычисляется T₂: T₂ = P × S + 1.Новое число R получается в результате записи рядом без пробелов чисел T₁ и T₂ таким образом, чтобы они следовали слева направо в неубывающем порядке.

Пример. Исходное число N = 234.P = 2 × 3 × 4 = 24S = 4 − 2 = 2T₁ = 24 + 2 = 26T₂ = 24 × 2 + 1 = 49Результат: R = 2649Укажите наибольшее число N, при обработке которого автомат выдаст число R = 25127.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Приведём решение на языке Python. for n in range(10000, 1, -1): t = list(str(n)) t1 = [int(i) for i in t if i != '0'] t0 = [int(i) for i in t] p = 1 for i in t1: p *= i s = int(max(t0)) - int(min(t0)) t1 = p + s t2 = p * s + 1 r = str(min(t1,t2))+str(max(t1,t2)) if r == '25127': print(n) break

Осталось ещё 1 шаг

Приведём решение Сергея Донец на…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же