В одной из кодировок Unicode каждый символ кодируется 16 битами. Саша написал текст (в нём нет лишних пробелов): «Москва, Казань, Санкт-Петербург, Нижний Новгород, Екатерин-бург,…
В одной из кодировок Unicode каждый символ кодируется 16 битами. Саша написал текст (в нём нет лишних пробелов): «Москва, Казань, Санкт-Петербург, Нижний Новгород, Екатерин-бург, Калининград, Владимир, Красноярск». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы, так как два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложе-ния. Напишите в ответе вычеркнутое название города. Если подходящих городов несколько, в ответ выпишите тот, который встретился в тексте
Для решения этой задачи нам нужно понять, какой город был вычеркнут из списка Саши.
Исходный текст без лишних пробелов и запятых: «Москва Казань Санкт-Петербург Нижний Новгород Екатеринбург Калининград Владимир Красноярск»
Подсчитаем количество символов в исходном тексте. Для этого приведем предложение к виду, где каждое слово - это отдельная единица, и будем считать количество слов:
- Москва (6 символов)
- Казань (6 символов)
- Санкт-Петербург (14 символов)
- Нижний (6 символов)
- Новгород (8 символов)
- Екатеринбург (12 символов)
- Калининград (10 символов)
- Владимир (8 символов)
- Красноярск (10 символов)
Всего символов в исходном тексте: 6 + 6 + 14 + 6 + 8 + 12 + 10 + 8 + 10 = 80 символов.
Таким образом, в исходном тексте было 80 символов и, соответственно, кодировалось 80 * 16 бит = 1280 бит = 160 байт.
Теперь определим размер нового текста после удаления лишних символов. Предложение после удаления лишних пробелов и запятых становится: «МоскваКазаньСанкт-ПетербургНижнийНовгородЕкатеринбургКалининградВладимирКрасноярск»
Длина нового текста без пробелов: 6 + 6 + 14 + 6 + 8 + 12 + 10 + 8 + 10 = 80 символов.
Теперь посчитаем размер нового текста в байтах: 80 символов * 16 бит = 1280 бит = 160 байт.
Таким образом, новый текст имеет тот же размер в байтах, что и исходный текст.
Исходя из условия задачи, мы видим, что размер нового предложения стал на 16 байт меньше, чем размер исходного текста. Это говорит о том, что в списке было 16 символов. Следовательно, вычеркнут был город с 8 символами в названии.
Из текста можно видеть, что только один город имеет 8 символов в названии: Владимир.
Итак, ученик вычеркнул город Владимир.
