Упр.2.211 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётная, то в начало цепочки добавляется символ «Z», а если нечётная, то удаляется последний символ цепочки. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите («A» заменяется на «Z», «B» заменяется на «A» и т. д.). Получившаяся таким образом цепочка является результатом работы алгоритма.
Дана цепочка символов ABCD. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды?
Латинский алфавит: 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
Выполним алгоритм дважды.
| Шаг | Цепочка | Длина |
|---|---|---|
| 1 | ABCD | 4 |
| 2 | ZABCD | 5 |
| 3 | YZABC | 5 |
| 1 | YZABC | 5 |
| 2 | YZAB | 4 |
| 3 | XYZA | 4 |
Сначала длина цепочки $$ABCD$$ чётная, значит, в начало добавляется буква $$Z$$. Получаем $$ZABCD$$. Затем каждая буква заменяется предыдущей в латинском алфавите: $$Z \to Y$$, $$A \to Z$$, $$B \to A$$, $$C \to B$$, $$D \to C$$. Получаем $$YZABC$$.
Теперь снова применяем алгоритм к цепочке $$YZABC$$. Её длина нечётная, значит, удаляем последний символ: $$YZAB$$. Затем заменяем каждую букву предыдущей в алфавите: $$Y \to X$$, $$Z \to Y$$, $$A \to Z$$, $$B \to A$$. Получаем $$XYZA$$.
Ответ: XYZA
