Ctrl K

Наибольшее нечётное из битов

Лёгкая
Дана строка bits из нулей и единиц, в ней есть хотя бы одна единица. Переставьте символы так, чтобы получилось двоичное число, которое нечётно и при этом как можно больше. Верните полученную строку. Длина не меняется, ведущие нули допустимы.
Пример 1
bits="0110" → '1001'

Одна единица обязана стоять в конце, иначе число чётное. Оставшиеся 1, 0, 0 дают наибольшее 100, итого 1001.

Пример 2
bits="100" → '001'

Единица всего одна, она уходит в конец: 001. Ведущие нули допустимы.

Пример 3
bits="11" → '11'
Ограничения
  • 1 ≤ len(bits) ≤ 100
  • bits состоит из символов 0 и 1
  • В bits есть хотя бы одна 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой нечётный кусок ЛёгкаяСвоя раскладка для кнопочного телефона ЛёгкаяОкруглить цены до нужной суммы СредняяОбмены букв x и y СредняяСчастливый билет с пропусками Средняя
загружаем Python…
Вход
bits="0110"
Ожидается
'1001'

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