5347. Описывающая последовательность
Medium
1 решил
Последовательность «посмотри и скажи» (look-and-say) строится так:
• первый член:
• каждый следующий член описывает предыдущий: идём по группам одинаковых цифр подряд и пишем
Пример шагов:
Верните n-й член последовательности (нумерация с 1) как строку.
• первый член:
a₁ = "1";• каждый следующий член описывает предыдущий: идём по группам одинаковых цифр подряд и пишем
(сколько раз) + (какая цифра).Пример шагов:
1 → «одна единица» → 1111 → «две единицы» → 2121 → «одна двойка, одна единица» → 12111211 → «одна единица, одна двойка, две единицы» → 111221Верните n-й член последовательности (нумерация с 1) как строку.
Примеры:
Вход:
1
Выход:
1
Объяснение: n=1 — стартовое значение "1".
Вход:
2
Выход:
11
Объяснение: Описываем "1": одна единица → "11".
Вход:
4
Выход:
1211
Объяснение: 1 → 11 → 21 → 1211. На шаге 4 получается "1211".
Ограничения:
1 <= n <= 30
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!