В одной из кодировок Unicode каждый символ кодирует- ся 16 битами. Коля написал текст (в нём нет лишних пробелов): «Як, лис, барс, жираф, гепард, медведь, росомаха - дикие…
В одной из кодировок Unicode каждый символ кодирует- ся 16 битами. Коля написал текст (в нём нет лишних пробелов): «Як, лис, барс, жираф, гепард, медведь, росомаха - дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Чтобы решить эту задачу, давайте сначала подсчитаем количество символов в исходном предложении, а затем попробуем понять, какое слово мог удалить Коля и как это повлияло на размер текста.
Исходное предложение: «Як, лис, барс, жираф, гепард, медведь, росомаха - дикие животные».
Посчитаем количество символов в этом предложении. На самом деле, важно учитывать пробелы и знаки препинания.
- Сначала подсчитаем символы:
- "Як," – 3 символа
- " " – 1 символ (пробел)
- "лис," – 4 символа
- " " – 1 символ (пробел)
- "барс," – 5 символов
- " " – 1 символ (пробел)
- "жираф," – 6 символов
- " " – 1 символ (пробел)
- "гепард," – 7 символов
- " " – 1 символ (пробел)
- "медведь," – 8 символов
- " " – 1 символ (пробел)
- "росомаха" – 8 символов
- " " – 1 символ (пробел)
- " - " – 3 символа (добавим пробелы)
- "дикиe" – 5 символов
- " " – 1 символ (пробел)
- "животные" – 9 символов
Сложив всё, получаем: 3 + 1 + 4 + 1 + 5 + 1 + 6 + 1 + 7 + 1 + 8 + 1 + 8 + 1 + 3 + 5 + 1 + 9 = 64 символа.
Так как каждый символ кодируется 16 битами, это эквивалентно: 64 символа * 2 байта/символ = 128 байт.
- Теперь "вычеркиваем" одно слово: Слов в предложении: «Як, лис, барс, жираф, гепард, медведь, росомаха» – 7 животных. Если мы убираем одно из них, то у нас остаётся 6 животных.
Каждое удаленное слово будет уменьшать длину текста. Так как у нас была разница в 12 байтов, нужно понять, какие слова потенциально могут вызывать эту разницу. Так как каждый символ занимает 2 байта, то 12 байт / 2 байта на символ = 6 символов.
Таким образом, Коля мог вычеркнуть слово, длина которого в символах показывает 6 или меньше.
Из предложенных названий животных:
- «Як» – 3 символа
- «лис» – 3 символа
- «барс» – 4 символа
- «жираф» – 6 символов
- «гепард» – 6 символов
- «медведь» – 8 символов
- «росомаха» – 8 символов
Слова «жираф» и «гепард» имеют ровно 6 символов, убрать одно из них даст изменение в размере в 12 байт.
Таким образом, учитывая, что удаление 6 символов приводит к изменению в 12 байт, Коля мог вычеркнуть:
«жираф» или «гепард».
