В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Петя написал текст (в нём нет лишних пробелов): «Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения». Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
1. Найдем размер исходного предложения в кодировке UTF-32.
Каждый символ в кодировке UTF-32 занимает 32 бита, то есть 4 байта.
Посчитаем количество символов в исходном предложении:
"Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения"
В этом предложении 68 символов (без учета пробелов и знаков препинания).
Тогда размер исходного предложения в кодировке UTF-32 равен:
68 символов * 4 байта/символ = 272 байта.
2. Найдем новый размер предложения после вычеркивания названия растения и удаления лишних пробелов и запятых.
Предложение после вычеркивания выглядит следующим образом:
"Ель кедр сосна кипарис лиственница — хвойные растения"
Найдем количество символов в новом предложении:
"Ель кедр сосна кипарис лиственница — хвойные растения"
В этом предложении 46 символов (без учета пробелов и знаков препинания).
Удалим два пробела, и теперь у нас остается 43 символа.
Удалим также пять запятых, теперь у нас остается 38 символов.
Тогда новый размер предложения в кодировке UTF-32 равен:
38 символов * 4 байта/символ = 152 байта.
3. Определим разницу в размере между исходным и новым предложением.
Разница в размере составляет:
Разница = размер исходного предложения - размер нового предложения
= 272 байта - 152 байта
= 120 байт.
4. Определим, сколько символов было вычеркнуто.
Для этого необходимо вычислить разницу в количестве символов между исходным предложением и новым предложением:
Количество вычеркнутых символов = количество символов исходного предложения - количество символов нового предложения
= 68 символов - 38 символов
= 30 символов.
5. Найдем название вычеркнутого хвойного растения.
В исходном предложении было перечислено 6 хвойных растений (сосна, можжевельник, лиственница, ель, кедр, кипарис).
Если вычеркнуто только одно растение, мы должны найти растение, которого нет в новом предложении.
Оставшиеся растения в новом предложении: "Ель кедр сосна кипарис лиственница — хвойные растения".
Видим, что в новом предложении присутствуют все растения, кроме одного - можжевельник.
Следовательно, вычеркнутое растение - можжевельник.
Ответ: Вычеркнутое название хвойного растения: можжевельник.