3. В кодировке КОИ-8 каждый символ кодируется 8 битами. Лена написала текст (в нем нет лишних пробелов):
«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола острова».
Ученица вычеркнула из списка название одного из островов. Заодно она вычеркнула ставшие лишними запятые и
пробелы два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 9 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название острова.
Для решения данной задачи начнем с определения количества байтов, которые занимают символы в указанном тексте. Каждый символ в кодировке КОИ-8 занимает 8 бит (или 1 байт). Это значит, что мы можем просто подсчитать количество символов в исходном предложении, чтобы узнать его размер в байтах.
Исходный текст:
«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола острова».
1. **Подсчитаем символы**:
- В тексте представлены несколько названий островов, отделенных запятыми. Нам нужно определить длину всего текста и длину после удаления одного из названий островов и излишних пробелов и запятых.
2. **Размер исходного текста**:
- Давайте посчитаем количество символов:
- «Ява» (4 символа),
- Запятая (1 символ),
- Пробел (1 символ),
- «Куба» (4 символа),
- Запятая (1 символ),
- Пробел (1 символ),
- «Лусон» (5 символов),
- Запятая (1 символ),
- Пробел (1 символ),
- «Маражо» (6 символов),
- Запятая (1 символ),
- Пробел (1 символ),
- «Суматра» (7 символов),
- Запятая (1 символ),
- Пробел (1 символ),
- «Сулавеси» (8 символов),
- Запятая (1 символ),
- Пробел (1 символ),
- «Эспаньола» (9 символов),
- Пробел (1 символ),
- «острова» (7 символов).
- Общая длина текста:
- 4 + 1 + 1 + 4 + 1 + 1 + 5 + 1 + 1 + 6 + 1 + 1 + 7 + 1 + 1 + 8 + 1 + 1 + 9 + 1 + 7 = 57 символов.
- Таким образом, размер исходного текста: 57 байт.
3. **Новый размер текста**:
- По условию, новый размер текста стал на 9 байт меньше. Значит, новый размер текста:
- 57 - 9 = 48 байт.
4. **Названия островов**:
- Теперь определим длину каждого из названий островов:
- Ява (4 байта)
- Куба (4 байта)
- Лусон (5 байт)
- Маражо (6 байт)
- Суматра (7 байт)
- Сулавеси (8 байт)
- Эспаньола (9 байт)
5. **Проверка удаления разных названий**:
- Нам нужно проверить, удаление какого названия приведет к уменьшению текста на 9 байт.
- **Удаление «Ява» (4 символа)**:
- Новый размер: 57 - 4 - 2 (1 запятая и 1 пробел) = 51 байт (не подходит).
- **Удаление «Куба» (4 символа)**:
- Новый размер: 57 - 4 - 2 = 51 байт (не подходит).
- **Удаление «Лусон» (5 символов)**:
- Новый размер: 57 - 5 - 2 = 50 байт (не подходит).
- **Удаление «Маражо» (6 символов)**:
- Новый размер: 57 - 6 - 2 = 49 байт (не подходит).
- **Удаление «Суматра» (7 символов)**:
- Новый размер: 57 - 7 - 2 = 48 байт (подходит).
- **Удаление «Сулавеси» (8 символов)**:
- Новый размер: 57 - 8 - 2 = 47 байт (не подходит).
- **Удаление «Эспаньола» (9 символов)**:
- Новый размер: 57 - 9 - 2 = 46 байт (не подходит).
- **Удаление «острова» (7 символов)**:
- Новый размер: 57 - 7 - 1 = 49 байт (не подходит).
Из вышесказанного, мы видим, что вычеркнув название **«Суматра»**, мы получаем нужный размер в 48 байт в новом тексте.
Таким образом, вычеркнутое название острова — это **«Суматра»**.