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