Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после неё записывается исходная цепочка…
Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после неё записывается исходная цепочка символов в обратном порядке, затем записыва-ется буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Полу-чившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
Чтобы решить задачу, сначала применим алгоритм к исходной цепочке «КОМ».
- Исходная цепочка: КОМ
- Обратный порядок: МОК
- Последняя буква исходной цепочки: М (следующая буква — Н)
Результат первой работы алгоритма: КОМ + МОК + Н = КОММОКН
Теперь применим алгоритм ко второй цепочке «КОММОКН».
- Исходная цепочка: КОММОКН
- Обратный порядок: НКМОМК
- Последняя буква исходной цепочки: Н (следующая буква — О)
Результат второй работы алгоритма: КОММОКН + НКМОМК + О = КОММОКННКМОМКО
Теперь подсчитаем количество букв «О» в получившейся цепочке «КОММОКННКМОМКО».
В строке:
КОММОКН — 2 буквы «О».
НКМОМК — 1 буква «О**.
Так что в КОММОКННКМОМКО будет 2 + 1 + 1 = 4 буквы «О».
Таким образом, в конечной цепочке будет 4 буквы «О».
