В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нем нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города…
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нем нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Чтобы найти, какое название города было вычеркнуто, можно воспользоваться следующими шагами:
Определим общий размер исходного текста.
Изначальный текст:
«Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».
В UTF-32 каждый символ кодируется 4 байтами (32 бита), то есть длина текста в байтах будет равна количеству символов, умноженному на 4.Считаем количество символов в исходном предложении.
Исходный текст состоит из:- Названия городов: Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань
- Запятых и пробелов между ними
- Дефиса и последующих слов
Переписываем исходный текст и считаем символы:
- Уфа - 3 символа
- Запятая - 1 символ
- Ухта - 4 символа
- Запятая - 1 символ
- Тверь - 4 символа
- Запятая - 1 символ
- Ростов - 6 символов
- Запятая - 1 символ
- Вологда - 7 символов
- Запятая - 1 символ
- Камбарка - 8 символов
- Запятая - 1 символ
- Астрахань - 10 символов
- Пробел - 1 символ
- — - 1 символ
- Пробел - 1 символ
- города - 6 символов
- Пробел - 1 символ
- России - 6 символов
- Точка (если есть) - 1 символ
Считаем все символы:
3 + 1 + 4 + 1 + 4 + 1 + 6 + 1 + 7 + 1 + 8 + 1 + 10 + 1 + 1 + 1 + 6 + 1 + 6 = 60 символовУчитываем, что размер нового текста уменьшился на 36 байт.
Так как 1 символ занимает 4 байта в кодировке UTF-32, то на 36 байт меньше — это 36 / 4 = 9 символов.Ищем, какое название города состоит из 9 символов.
Из списка городов:- Уфа (3)
- Ухта (4)
- Тверь (4)
- Ростов (6)
- Вологда (7)
- Камбарка (8)
- Астрахань (10)
Из этого списка только город "Астрахань" состоит из 10 символов, а все остальные города имеют меньше 9 символов. Следовательно, если бы вычеркнули "Астрахань", то текст стал бы короче на 9 символов, что совпадает с потерей в 36 байт.
Вывод:
Таким образом, вычеркнутое название города — Астрахань.
