Собесов

Алгоритм Пети с минимальной чётной цифрой

Кейсы и метрикиАлгоритмическая задачаСредняяJunior

Условие

У Пети есть доска. Слева — натуральное число. Справа — он хочет записать минимальную чётную цифру в записи этого числа (предположим, такая есть).

Алгоритм:

  1. Сначала записать справа последнюю цифру числа.
  2. Стирать последнюю цифру слева; если она чётная и меньше, чем цифра справа — заменить ту, что справа.
  3. Повторять, пока не сотрут всё число слева.

(а) Что получит, если слева было 18543? (б) Чему равна предпоследняя цифра числа, дающего остаток 23 при делении на 25, для которого алгоритм сработал неверно?

В ответе — сумма ответов (а) и (б).

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти