В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор -…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Дано:
Исходное предложение: «Еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные».
Условие: Размер нового предложения на 16 байт меньше размера исходного предложения.
Решение:
Исходное предложение содержит:
- Количество символов (не считая запятые и пробелы) = 55 символов
- После каждого слова, за исключением последнего, идет запятая и пробел, которые необходимо учесть при подсчете символов: (7 - 1) * 2 = 12 запятых и пробелов
- Всего символов в исходном предложении: 55 символов + 12 запятых и пробелов = 67 символов
Размер исходного предложения в байтах: 67 символов * 16 бит = 1072 бит = 134 байта
Так как новое предложение получилось на 16 байт меньше исходного, то размер нового предложения равен: 134 байта - 16 байт = 118 байт
Теперь найдем, какое животное было вычеркнуто:
Исходное предложение: «Еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные».
У нас было 8 животных в списке. Если мы узнали, что размер нового предложения уменьшился на 16 байт, то одно животное должно быть вычеркнуто. Посмотрим на предложение без лишних символов и пробелов:
"Еж лев слон олень тюлень носорог крокодил аллигатор дикие животные"
Видим, что все слова разделяются пробелами и нет лишних пробелов. Следовательно, ученик вычеркнул слово "а" ("аллигатор").
Итак, вычеркнутое животное - "аллигатор".
