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