В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково,…
В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская — станции Московского метрополитена». Ученик вычеркнул из списка название одной из станций. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название одной станции Московского метрополитена.
Для решения задачи сначала вычислим длину исходного текста и длину текста без названий станций. Каждый символ в кодировке UTF-16 занимает 2 байта, поэтому мы сколько символов в тексте и умножим на 2, чтобы получить размер в байтах.
Исходный текст: «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская — станции Московского метрополитена»
Сначала подсчитаем количество символов в каждом из названий станций:
- Южная (6 символов)
- Перово (7 символов)
- Ховрино (8 символов)
- Тверская (8 символов)
- Алтуфьево (10 символов)
- Медведково (10 символов)
- Коломенская (11 символов)
Теперь исходный текст без названий состоит из 79 символов (включая запятые и пробелы). В UTF-16 его размер составляет \( 79 \times 2 = 158 \) байт. Когда ученик вычеркнул одну станцию, размер уменьшился на 26 байт, следовательно, размер нового текста составил \( 158 - 26 = 132 \) байта. Соответственно, текст без одной станции должен был занимать \( 132 / 2 = 66 \) символов.
Теперь находим, какая станция могла быть вычеркнута. Поскольку размер текста уменьшился на 26 байт, это значит, что вычеркнуто 13 символов (так как \( 26 / 2 = 13 \)).
Сравниваем длины названий станций:
- Южная (6)
- Перово (7)
- Ховрино (8)
- Тверская (8)
- Алтуфьево (10)
- Медведково (10)
- Коломенская (11)
Возможные варианты:
- Удаление «Южная» (6 символов, не подходит — остаётся 73).
- Удаление «Перово» (7 символов, не подходит — остаётся 72).
- Удаление «Ховрино» (8 символов, не подходит — остаётся 71).
- Удаление «Тверская» (8 символов, не подходит — остаётся 71).
- Удаление «Алтуфьево» (10 символов, не подходит — остаётся 69).
- Удаление «Медведково» (10 символов, не подходит — остаётся 69).
- Удаление «Коломенская» (11 символов — подойдёт, остаётся 67).
Таким образом, вычеркнутое название станции — это «Коломенская».
