Ctrl K

Прочитай вслух

Средняя
Строим последовательность строк из цифр. Первый член — "1". Каждый следующий получается, если прочитать предыдущий вслух: разбить его на группы подряд идущих одинаковых цифр и для каждой группы слева направо записать сначала её длину, потом саму цифру. Например, строка "3322251" читается как «две тройки, три двойки, одна пятёрка, одна единица» и превращается в "23321511". Верните k-й член последовательности (нумерация с единицы). Попробуйте обойтись без рекурсии.
Пример 1
k=5 → '111221'

1 → «одна единица» = 11 → «две единицы» = 21 → «одна двойка, одна единица» = 1211 → «одна единица, одна двойка, две единицы» = 111221.

Пример 2
k=1 → '1'

Первый член последовательности — просто 1.

Ограничения
  • 1 ≤ k ≤ 30
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяСамый длинный зеркальный кусок СредняяЗмейка по строкам СредняяСнисходительное чтение числа СредняяЧисло римскими цифрами Средняя
загружаем Python…
Вход
k=5
Ожидается
'111221'

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