Решение: Удаление элемента из строки
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий – химические элементы». Ученик вычеркнул из списка название одного химического элемента. Заодно он вычеркнул ставшие лишними запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите вычеркнутое название элемента.
Решение по шагам
4 шагаПереведём уменьшение размера текста в биты:
$$16\ \text{байт} = 16 \cdot 8 = 128\ \text{бит}$$Так как каждый символ кодируется 16 битами, количество удалённых символов равно:
$$128 : 16 = 8$$При удалении названия элемента также удаляются запятая и пробел. Поэтому длина названия элемента составляет:
$$8 - 2 = 6\ \text{символов}$$В списке химических элементов название из 6 букв — «натрий».
Где здесь ошибаются
Забывают перевести байты в биты.
Не учитывают удаление запятой и пробела.
Считают пробелы внутри исходного текста вместо удалённых символов.