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