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