Ctrl K

Перестановка цифр одной чётности

Лёгкая
Дано натуральное число n. Разрешается сколько угодно раз менять местами две его цифры, но только если обе чётные или обе нечётные. Верните наибольшее число, которое можно так получить.
Пример 1
n=2716 → 6712

Чётные цифры 2 и 6 стоят на позициях 0 и 3, нечётные 7 и 1 — на позициях 1 и 2. Меняем 2 и 6 местами: 6712. Нечётные уже по убыванию.

Пример 2
n=135 → 531

Все цифры нечётные, их можно переставить как угодно: 531.

Пример 3
n=48 → 84
Ограничения
  • 1 ≤ n ≤ 10¹⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМедали и места ЛёгкаяСредний балл по пяти лучшим ЛёгкаяСамые тусклые ряды ЛёгкаяДва числа минус один ЛёгкаяЛучшие оценки по порядку Лёгкая
загружаем Python…
Вход
n=2716
Ожидается
6712

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