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