В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нем нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города…
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нем нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Для решения этой задачи мы сначала посчитаем размер исходного предложения и размер нового предложения после удаления лишних элементов.
Исходный текст: «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России»
Исходный текст содержит:
- 13 названий городов
- 13 запятых
- 1 тире
- 1 пробел перед тире
- 1 пробел после тире
- 12 пробелов между названиями городов
Общее количество символов: 13 (городов) + 13 (запятых) + 1 (тире) + 2 (пробела) + 12 (пробелов) = 41 символ
Итак, размер исходного предложения в байтах: 41 символ * 32 бит = 1312 бит
После удаления лишних элементов (названия города, лишних запятых и двойных пробелов) размер предложения сократился на 36 байт.
Предположим, что вычеркнутое название города состоит из "n" символов.
Тогда новый размер предложения будет:
- 13 (городов - 1 вычеркнутое + n) + 12 (пробелов между оставшимися городами) + 1 (тире) + n + 14 (запятые) = 26 + 13n символов
Размер нового предложения в байтах: (26 + 13n) символов * 32 бит = 832 + 416n бит
Согласно условию задачи, размер нового предложения оказался на 36 байт меньше, чем размер исходного предложения:
1312 бит - (832 + 416n) бит = 36 байт
480 бит = 416n
n ≈ 1.15
Ответ: Вероятно, ученик вычеркнул название города "Ухта".
