Вопрос:

Петя написал текст (в нем нет лишних пробелов): «Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения». Миша вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.

Смотреть решения всех заданий с листа

Ответ:

Исходный текст содержит 6 названий растений, разделенных запятыми и пробелами. Каждый символ кодируется 32 битами (4 байтами). Миша убрал название растения и все лишние пробелы, что уменьшило длину строки на 20 байт. Убирание названия растения уменьшило бы длину на (длина_названия+запятая+пробел)*4 байт. 20 байт соответствуют 5 символам. Так как после каждого названия стояла запятая и пробел, удаление одного элемента означает, что было удалено одно название, одна запятая и один пробел. Следовательно, длина удаленного названия была 3 символа. Из предложенных вариантов только 'ель' имеет длину 3 символа. Значит, Миша вычеркнул слово 'ель'.
ГДЗ по фото 📸

Похожие