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