Question

В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Костя написал текст (в нём нет лишних пробелов): «Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Answer 1

Ответ: бинтуронг

Объяснение:

Поскольку один символ кодируется двумя байтами, из текста удалили 11 символов. Лишние запятая и пробел занимают четыре байта. Значит, название животного, которое удалили из списка, должно состоять из девяти букв, поскольку (22 − 4) : 2 = 9 символов. Из всего списка только одно название животного состоит из 9 букв — бинтуронг.

Answer 2

Давайте сначала посчитаем, сколько байт занимает исходное предложение в UTF-16 кодировке.

Исходное предложение: "Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные" Количество символов (без пробелов и запятых): 39 Количество запятых: 6 Количество символов для пробелов между словами: 6 (между 7 словами)

Общее количество символов для кодирования: 39 + 6 + 6 = 51 символ

Учитывая, что каждый символ кодируется 16 битами (2 байтами) в UTF-16, общий размер исходного предложения в байтах составляет: 51 * 2 = 102 байта.

Теперь предположим, что новое предложение после вычеркивания названия одного животного и лишних запятых и пробелов имеет размер на 22 байта меньше, чем исходное предложение.

Разница в размере: 102 - 22 = 80 байт

Давайте попробуем найти комбинацию символов, которая уменьшит размер на 80 байт.

Самая длинная из животных в исходном предложении - "бинтуронг". Она состоит из 10 символов. Попробуем удалить её и посмотрим, сколько байт мы сэкономим.

Исходное предложение без "бинтуронг": "Лось, хомяк, косуля, кенгуру, капибара, гиппопотам — животные" Количество символов (без пробелов и запятых): 37 Количество запятых: 5 Количество символов для пробелов между словами: 5 (между 6 словами)

Общее количество символов для кодирования: 37 + 5 + 5 = 47 символов

Размер нового предложения без "бинтуронг": 47 * 2 = 94 байта

Разница в размере: 102 - 94 = 8 байт

К сожалению, вычеркивание только одного животного "бинтуронг" не даёт разницу в размере в 80 байт, как требуется.

Давайте попробуем другие комбинации:

• Если вычеркнуть "гиппопотам", то экономия составит 10 байт.
• Если вычеркнуть "капибара", то экономия составит 10 байт.
• Если вычеркнуть "кенгуру", то экономия составит 10 байт.

Все эти варианты также не дают нам разницу в 80 байт.

Похоже, я не могу найти комбинацию, которая бы точно соответствовала вашим требованиям. Возможно, вам следует проверить ваши исходные данные или уточнить условие задачи.