АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1938. Шифровальщик

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дан алгоритм для исполнителя "Шифровальщик". Алгоритм состоит в том, что сначала вычисляется длина исходной цепочки символов. Если она чётна, то в середину цепочки добавляется буква 'a', а если нечётна, то в начало цепочки добавляется буква 'b'. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в английском алфавите ('a' – на 'b', 'b' – на 'c' и так далее, 'z' – на 'a'). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если применить данный алгоритм к цепочке 'cat', то получится цепочка 'cdbu'. Если применить алгоритм к этому результату ещё раз, то получится цепочка 'debcv', и так далее.

Вам необходимо ответить на вопросы:

  1. Что получится, если применить этот алгоритм к цепочке 'start'?
  2. В результате получилась работы алгоритма получилась цепочка 'gmpbxfs'. Определите, какой была исходная цепочка символов.
  3. Цепочка символов была дважды обработана с помощью данного алгоритма. В результате получилась цепочка 'ddbgg'. Определите исходную цепочку символов.
  4. Описанный алгоритм применили к цепочке 'start' сто раз. Определите первые два символа результата.
  5. Описанный алгоритм применили к цепочке 'start' миллион раз. Определите первый и последний символы результата.

Выходные данные

Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий пять строк, в которых записаны ответы на вопросы. Не используйте кавычки или апострофы. Если вы не знаете какого-то ответа, то оставьте эту строку пустой.

Пример, как должен выглядеть файл с ответами (все ответы в этом примере неправильные):

paper
tree
cake
ab
cd

Система оценки

Каждый верный ответ оценивается в 20 баллов. При отправке решения на проверку участнику сообщается только суммарное число баллов. Количество попыток сдать решение данной задачи в систему ограничено десятью.

Примечание

Алфавит английского языка: a b c d e f g h i j k l m n o p q r s t u v w x y z


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2019-2020 / Классы 7-8 /
1938. 1939. 2 - Кораблик 1940. 3 - Поездка на олимпиаду 1941. 4 - Библиотеки
 
время генерации 0.14 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.