Ctrl K

Число с равновесием чётности

Средняя
Назовём целое число **сбалансированным**, если в его десятичной записи чётных цифр столько же, сколько нечётных. Например, 1234 и 50 сбалансированы, а 135 и 2468 — нет. Дано положительное целое start. Верните наименьшее сбалансированное число, которое не меньше start.
Пример 1
start=7 → 10

Однозначные числа сбалансированными быть не могут. Первое подходящее — 10: одна нечётная цифра (1) и одна чётная (0).

Пример 2
start=4521 → 4521

В 4521 чётных цифр две (4, 2) и нечётных две (5, 1) — число уже сбалансировано.

Пример 3
start=888 → 1001

Трёхзначные не подходят, а среди четырёхзначных первое сбалансированное — 1001.

Ограничения
  • 1 ≤ start ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяПеремешать цифры до степени двойки СредняяСуммы двух степеней СредняяКратное из двух цифр СредняяКнопки микроволновки Средняя
загружаем Python…
Вход
start=7
Ожидается
10

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