В одной из кодировок Unicode каждый символ кодируется 16 битами. Саша написал текст (в нем нет лишних пробелов). "Москва, Казань, Санкт-Петербург, Нижний Новгород, Екатеринбург,…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Саша написал текст (в нем нет лишних пробелов). "Москва, Казань, Санкт-Петербург, Нижний Новгород, Екатеринбург, Калининград, Владимир, Красноярск". Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишние запятые и пробелы, так как два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения
Цель: Понять
Для решения этой задачи мы должны понять, как определить какой город был вычеркнут из текста. Давайте разберемся в задаче:
- Пусть исходная длина текста (без лишних пробелов и запятых) равна L символов.
- Пусть длина нового текста, полученного после удаления лишних пробелов и запятых, равна K символов.
- Для кодировки Unicode, в которой каждый символ кодируется 16 битами, размер текста в байтах будет равен (16 * количество символов) / 8 = 2 * количество символов.
Теперь, если размер нового текста оказался на 16 байт меньше, чем размер исходного текста, то мы можем записать это как уравнение:
2 * K = 2 * L - 16
Мы знаем, что L - K равно количеству удаленных символов (запятых и пробелов) в исходном тексте. Поскольку один город был вычеркнут, а также из текста убрали лишние запятые и пробелы, то:
L - K = 1 (город) + количество удаленных запятых + количество удаленных пробелов
На основании этого уравнения можно найти город, который был вычеркнут из текста.
