Опиши предыдущую строку
Эта последовательность похожа на игру: каждый следующий элемент словами описывает группы цифр из предыдущего. Напишите функцию count_and_say, которая вернёт n-й элемент последовательности. Первый элемент равен 1, а дальше подряд идущие одинаковые цифры заменяются на пару: сколько их и какая это цифра. Например, строка 21 превращается в 1211: одна двойка и одна единица.
Примеры
Ввод
1Вывод
"1"Ввод
2Вывод
"11"Ввод
3Вывод
"21"Нужно реализовать
def count_and_say(n: int) -> str:
Теги
stringsrecursion
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
1Ожидаемый
"1"2
Ввод
2Ожидаемый
"11"3
Ввод
3Ожидаемый
"21"4
Ввод
4Ожидаемый
"1211"5
Ввод
5Ожидаемый
"111221"6
Ввод
6Ожидаемый
"312211"Фокус-радио
На паузе · SomaFM · Fluid