В кодировке КОИ-8 каждый символ кодируется 8 битами. Лена написала текст (в нем нет лишних пробелов): «Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова». Ученица…
В кодировке КОИ-8 каждый символ кодируется 8 битами. Лена написала текст (в нем нет лишних пробелов): «Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова». Ученица вычеркнула из списка название одного из островов. Заодно она вычеркнула ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название острова.
Дано, что каждый символ в кодировке КОИ-8 занимает 8 бит, или 1 байт.
Имеем исходное предложение:
«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова»
Предложение содержит 78 символов, а значит оно занимает 78 байтов (8 * 78 = 624 бита).
Удаление лишних пробелов и запятых с двойным пробелом:
«Ява Куба Лусон Маражо Суматра Сулавеси Эспаньола — острова»
В новом предложении мы получаем 65 символов, что означает, что оно занимает 65 байтов (8 * 65 = 520 бит).
Разница в размере между исходным и новым предложениями составляет 624 - 520 = 104 бита или 13 байт.
Так как 1 остров был вычеркнут, чтобы уменьшить размер предложения на 13 байт, найдем какой остров не входит в новое предложение.
Подсчитаем длину каждого названия островов:
- Ява: 4 символа
- Куба: 4 символа
- Лусон: 5 символов
- Маражо: 6 символов
- Суматра: 7 символов
- Сулавеси: 8 символов
- Эспаньола: 10 символов
Найдем остров, который был вычеркнут и не входит в новое предложение:
10 символов - 13 байт = -3 символа
Исходя из вычислений, удалив 3 символа, остается Сулавеси.
Итак, остров, который Лена вычеркнула из списка, это Сулавеси.
