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