В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нем нет лишних пробелов): «Бобр, белка, суслик, мышовка, выхухоль, тушканчик —…
В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нем нет лишних пробелов): «Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие». Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название млекопитающего.
Давайте подробно рассмотрим задачу. Исходный текст состоит из названий млекопитающих: «Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие». Все названия отделены запятыми и пробелами. Если ученик вычеркнул одно из названий млекопитающего (а значит, и запятые или пробелы, которые были до или после, если они стали лишними), то уменьшение размера текста в кодировке UTF-16 (где каждый символ занимает 2 байта) на 16 байт означает, что вычеркнуто 8 символов.
Если мы предположим, что вычеркнуто именно 8 символов, то можем рассмотреть список названий млекопитающих и их длину в символах:
- Бобр (4 символа)
- белка (6 символов)
- суслик (6 символов)
- мышовка (8 символов)
- выхухоль (8 символов)
- тушканчик (10 символов)
Теперь посмотрим на возможные названия, которые могут быть вычеркнуты так, чтобы уменьшилось ровно 8 символов:
- Если вычеркнуть название «мышовка» (8 символов), мы уберем всю строку без лишних пробелов или запятых.
- Если вычеркнуть «выхухоль» (8 символов), получится аналогичная ситуация.
- Все остальные названия имеют меньшую длину, а вычеркивание любого из них приведет к уменьшению количества удаляемых символов.
Таким образом, возможные варианты вычеркнутых названий:
- мышовка (8 символов, уменьшение на 8)
- выхухоль (8 символов, уменьшение на 8)
Поскольку мы должны выбрать одно название и оба варианта дают одинаковый результат по количеству удаляемых символов, давайте выберем одно из двух. Предположительно, Гриша мог вычеркнуть наиболее длинное название.
Возможный ответ: мышовка.
