i В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов): «Обь, Лена, Волга, Москва, Макензи, Амазонка — реки». Ученик вычеркнул из…
I В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов): «Обь, Лена, Волга, Москва, Макензи, Амазонка — реки». Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.
Чтобы решить эту задачу, давайте сначала определим размер исходного предложения и то, каким образом удаление одного названия реки и связанных с ним пробелов и запятых может повлиять на размер текста.
Исходное предложение: «Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Названия рек в предложении:
- Обь
- Лена
- Волга
- Москва
- Макензи
- Амазонка
Каждое название имеет запятую после него, за исключением последнего. Названия заканчиваются пробелами и символом "—".
Теперь давайте сопоставим, как может измениться размер текста в зависимости от удаленного названия реки. Удаление названия реки приведет к удалению:
- самого названия (число байтов, равное длине названия в кодировке КОИ-8),
- запятой (1 байт),
- пробела после запятой (1 байт).
Итак, общая потеря в байтах будет равна количеству байтов, соответствующих длине удаленного названия плюс 2 байта (1 за запятую и 1 за пробел).
Размер уменьшился на 8 байтов, значит:
2 + длина(удаленное название) = 8
Отсюда следует, что длина удаленного названия равна 6 байтам.
Теперь проверим длину названий рек:
- Обь (3)
- Лена (4)
- Волга (5)
- Москва (6)
- Макензи (7)
- Амазонка (8)
Только название "Москва" имеет длину 6 байтов.
Таким образом, вычеркнутое название реки – это «Москва».
