Ctrl K

Разброс после замены одной цифры

Лёгкая
Дано целое число number. Разрешается выбрать одну цифру a и одну цифру b и заменить **все** вхождения a в записи числа на b. Можно взять b = a, тогда число не изменится. Ведущие нули после замены допустимы: 0020 — это просто 20. Сначала такой заменой получают самое большое возможное число, потом — независимо, возможно другой заменой — самое маленькое. Верните разность между ними.
Пример 1
number=4024 → 9009

Максимум: заменить 4 на 9 — получится 9029. Минимум: заменить 4 на 0 — получится 0020, то есть 20. Разница 9029 - 20 = 9009.

Пример 2
number=909 → 999

Максимум: заменить 0 на 9 — 999. Минимум: заменить 9 на 0 — 000, то есть 0. Ответ 999.

Пример 3
number=7 → 9
Ограничения
  • 1 ≤ number ≤ 10¹⁰
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТреугольник из палочек ЛёгкаяСобрать фишки вместе ЛёгкаяСамый большой нечётный кусок ЛёгкаяДва числа из четырёх цифр ЛёгкаяРазделить цифры с наименьшей суммой Лёгкая
загружаем Python…
Вход
number=4024
Ожидается
9009

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.