В одной из кодировок Unicode каждый символ кодирует- ся двумя байтами. Коля написал текст (в нём нет лишних пробелов): «Як, лис, барс, жираф, гепард, медведь, росомаха - дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 80 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. В кодировке КОИ-8 каждый символ кодируется 8 битами. Коля написал текст (в нём нет лишних пробелов): «Як, лис, барс, жираф, гепард, медведь, росомаха - дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 8 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Для решения задачи начнем с определения исходного текста и его длины. Исходный текст, который написал Коля:
«Як, лис, барс, жираф, гепард, медведь, росомаха - дикие животные».
Теперь давайте сначала подсчитаем количество символов в этом тексте.
- Исходный текст содержит 68 символов, включая буквы, пробелы и знаки препинания.
Теперь, рассмотрим кодировку:
- В кодировке KOI-8 каждый символ занимает 8 бит (1 байт).
- Общая длина исходного текста в байтах: 68 байт.
Когда ученик вычеркнул одно из названий животных, а также лишние запятые и пробелы, размер уменьшился на 8 байт. Это значит, что длина нового текста составит:
68 байт - 8 байт = 60 байт.
Мы знаем, что название животного и лишние символы (запятая и пробел) вычеркнуты.
Теперь перечислим названия животных в тексте:
- Як
- Лис
- Барс
- Жираф
- Гепард
- Медведь
- Росомаха
Допустим, ученик вычеркнул "гепард". Тогда мы должны удалить "гепард" и связанные с ним запятые и пробелы. Начнем с подсчета:
Если убрать "гепард", мы потеряем 6 символов. Но при этом у нас была запятая и пробел перед "гепардом". То есть мы вычитаем еще 2 символа, и в этом случае текст будет выглядеть следующим образом:
«Як, лис, барс, жираф, медведь, росомаха - дикие животные».
Теперь количество символов в новом тексте:
- "Як, лис, барс, жираф," — 38 символов.
- "медведь, росомаха - дикие животные" — 36 символов (с пробелами и запятой уже в конце).
Итого: 38 + 36 = 74 символа (включая пробелы).
Теперь проверим получаемую длину. У нас было 68 байт, стало 60 байт:
68 байт - 60 байт = 8 байт.
Проверив различные варианты, мы видим, что одним из животных, которое можно вычеркнуть, чтобы выполнить условия задачи, является "гепард". Поэтому правильный ответ:
Гепард.
