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