АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1938. Coder

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2019-2020 / Forms 7-8 /
1938. 1939. 2 - Ship 1940. 3 - Trip to Olympiad 1941. 4 - Libraries
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.