Водной из кодировок unicode каждый символ кодируется 7 битами. вова написал текст (в нём нет лишних пробелов):
«уж, рак, крот, кошка, собака, кашалот, динозавр, джунгарик – дикие животные.
ученик вычеркнул из списка название одного из животных. заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. при этом размер нового предложения в данной кодировке оказалось на 7 байт меньше, чем размер исходного предложения. напишите в ответе вычеркнутое название животного.
Исходное предложение: "уж, рак, крот, кошка, собака, кашалот, динозавр, джунгарик – дикие животные."
Длина предложения: 53 символа (включая запятые и пробелы).
Каждый символ в данной кодировке занимает 7 бит.
У нас есть 7 байт (56 бит) разницы между размерами исходного и нового предложений.
1 байт = 8 бит, поэтому имеем 56 бит / 8 бит = 7 байт.
Давайте посмотрим, как можно использовать эти 7 байт, чтобы удалить одно животное и все лишние пробелы и запятые.
Изначально, каждый символ кодируется 7 битами. Но если мы сможем использовать меньше бит на некоторые символы, то сможем освободить пространство для других символов.
Если удаляем 1 животное, то удаляем и запятые, разделительные пробелы и двойные пробелы перед и после этого животного.
Изначальное предложение можно записать следующим образом:
"уж,рак,крот,кошка,собака,кашалот,динозавр,джунгарик–дикиеживотные"
Если мы удаляем одно животное, то оно должно быть больше всего освободившегося пространства (7 байт).
Проверяем размеры всех животных (длину в символах) и находим самое длинное животное среди оставшихся - "динозавр".
Давайте проверим, сколько байт занимают оставшиеся символы:
"уж,рак,крот,кошка,собака,кашалот,джунгарик–динозавр"
Длина предложения после удаления животного: 7 символов.
Теперь мы можем представить это предложение с использованием 7 байт:
- "у" - 1 байт
- "ж" - 1 байт
- "," - 1 байт
- "р" - 1 байт
- "а" - 1 байт
- "к" - 1 байт
- "–" - 1 байт
Все символы занимают по 1 байту, поэтому получается 7 байт - именно то количество, которое нужно освободить.
Таким образом, вычеркнутое название животного - "динозавр".