В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Бор, азот, гелий, натрий, водород, кислород, рентгений,…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий — химические элементы». Ученик вычеркнул из списка название одного химического элемента. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название элемента.
Для решения задачи нужно определить, какой элемент отсутствует в строке и какое уменьшение размера списка наблюдается в результате удаления этого элемента.
Исходный текст содержит следующие элементы:
- Бор
- Азот
- Гелий
- Натрий
- Водород
- Кислород
- Рентгений
- Менделевий
- Резерфордий
Посчитаем количество символов в исходном тексте и в каждом элементе:
- Бор: 3 символа
- Азот: 4 символа
- Гелий: 5 символов
- Натрий: 6 символов
- Водород: 7 символов
- Кислород: 8 символов
- Рентгений: 9 символов
- Менделевий: 10 символов
- Резерфордий: 12 символов
Каждый символ кодируется 2 байтами (16 бит), поэтому мы можем посчитать, на сколько байт уменьшится строка при удалении каждого элемента:
- Бор: 3 символа × 2 = 6 байт
- Азот: 4 символа × 2 = 8 байт
- Гелий: 5 символов × 2 = 10 байт
- Натрий: 6 символов × 2 = 12 байт
- Водород: 7 символов × 2 = 14 байт
- Кислород: 8 символов × 2 = 16 байт
- Рентгений: 9 символов × 2 = 18 байт
- Менделевий: 10 символов × 2 = 20 байт
- Резерфордий: 12 символов × 2 = 24 байта
Теперь мы добавим к каждому количеству символов количество пробелов и запятых, которые будут убраны. При удалении элемента также обычно удаляется одна запятая и, возможно, пробелы.
Исходя из списка элементов, можем предположить, что если удалить какой-то элемент, то исчезнет 1 запятая. Удаление одного элемента и соответствующей запятой приведёт к уменьшению размера:
- Удаление элемента "Бор" приводит к уменьшению: 6 + 2 = 8 байт (одна запятая, пробел)
- Удаление элемента "Азот" приводит к уменьшению: 8 + 2 = 10 байт (одна запятая, пробел)
- Удаление элемента "Гелий" приводит к уменьшению: 10 + 2 = 12 байт
- Удаление элемента "Натрий" приводит к уменьшению: 12 + 2 = 14 байт
- Удаление элемента "Водород" приводит к уменьшению: 14 + 2 = 16 байт
- Удаление элемента "Кислород" приводит к уменьшению: 16 + 2 = 18 байт
- Удаление элемента "Рентгений" приводит к уменьшению: 18 + 2 = 20 байт
- Удаление элемента "Менделевий" приводит к уменьшению: 20 + 2 = 22 байта
- Удаление элемента "Резерфордий" приводит к уменьшению: 24 + 2 = 26 байт
Уменьшение в 10 байт может быть получено только удалением элемента "Азот":
Таким образом, пропущенное название элемента — «Азот».
