В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нем нет лишних пробелов): «Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка». Ученица удалила из списка название одного из предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное название предмета
Для решения данной задачи нам необходимо определить, какой предмет мебели был удалён из списка и сколько байт это изменение повлияло на общий размер строки в кодировке Unicode, где каждый символ кодируется 16 битами (или 2 байта).
Давайте рассмотрим исходный текст:
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Посчитаем количество символов в этом предложении, включая пробелы и запятые. После этого необходимо будет посчитать, сколько байт занимал этот текст и сколько он будет занимать без удалённого слова.
Посчитаем количество символов в строке. До удаления мы имеем:
- Каждое слово влияет на общий размер.
- Если мы удалим название одного предмета, размер строки уменьшится на 16 байт, что равно 8 символам (поскольку 8 символов × 2 байта/символ = 16 байт).
Теперь нам нужно посмотреть на названия предметов и найти такое, длина которого составляет ровно 8 символов.
Список предметов:
- пуф (3 символа)
- стул (4 символа)
- диван (5 символов)
- кресло (6 символов)
- кровать (7 символов)
- тумбочка (8 символов)
- оттоманка (9 символов)
- полукресло (10 символов)
- раскладушка (12 символов)
Из этого списка только слово «тумбочка» состоит из 8 символов. Следовательно, удалённым предметом мебели является «тумбочка».
Таким образом, удалённое название предмета — тумбочка.
