3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор –…
3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Чтобы определить, какое название животного было вычеркнуто, давайте проанализируем ситуацию подробнее.
Исходный текст Вовы: «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Сначала посчитаем количество символов в этом предложении, включая пробелы и знаки препинания.
Посчитаем длины названий животных:
- Ёж (3 символа)
- лев (3 символа)
- слон (4 символа)
- олень (5 символов)
- тюлень (6 символов)
- носорог (7 символов)
- крокодил (9 символов)
- аллигатор (9 символов)
Теперь, давайте посчитаем общую длину фразы с учетом запятых и пробелов.
На всякий случай отметим, что одно слово обычно вызовет удаление одной запятой и возможного пробела перед ним. Также заметьте, что каждый символ в Unicode занимает 2 байта:
- Подсчитаем длину исходной строки в символах:
- Всего в исходном тексте (без учета пробелов, запятых и лишних символов): 3 + 3 + 4 + 5 + 6 + 7 + 9 + 9 + 32 (пробелы и запятые) = 12 + 10 + 32 = 54 символа.
Теперь размер исходного текста в байтах: 54 символа * 2 байта = 108 байт.
После вычеркивания одного названия животного, размер предложения уменьшился на 22 байта, значит новый размер составил: 108 байт - 22 байта = 86 байт.
Это соответствует 43 символам (86 байт / 2 байта на символ).
Теперь рассчитаем, как каждое название животного влияет на размер текста. При вычеркивании названия, мы имеем в виду также удаление пробелов и запятой:
- Если вычеркнуть «ёж»: текст = 103 символа, 51.5 байт
- Если вычеркнуть «лев»: текст = 102 символа, 51 байт
- Если вычеркнуть «слон»: текст = 101 символ, 50.5 байт
- Если вычеркнуть «олень»: текст = 100 символа, 50 байт
- Если вычеркнуть «тюлень»: текст = 99 символов, 49.5 байт
- Если вычеркнуть «носорог»: текст = 98 символов, 49 байт
- Если вычеркнуть «крокодил»: текст = 97 символов, 48.5 байт
- Если вычеркнуть «аллигатор»: текст = 96 символов, 48 байт
Сравнивая, мы понимаем, что вычеркнув одно из названий, когда количество символов уменьшается, вот соответствие по сокращению текста:
Вычеркнутое название животного: «тюлень».
Таким образом, вычеркнутое название животного - это «тюлень».
