Водной из кодировок utf-32 каждый символ кодируется 32 битами. рома написал текст (в нём нет лишних пробелов): «уфа, ухта, тверь, ростов, вологда, камбарка, астрахань — города россии». ученик вычеркнул из списка название одного из городов. заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. при этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. напишите в ответе вычеркнутое название города россии
Исходное предложение состоит из следующих символов и пробелов:
уфа, ухта, тверь, ростов, вологда, камбарка, астрахань — города россии
Пробелы, запятые, а также пропуск двух пробелов подряд являются лишними и должны быть удалены.
Исходное предложение содержит 7 городов России и 6 запятых (каждая кодируется 32 битами, то есть 4 байтами) и 19 пробелов (каждый кодируется также 4 байтами).
Размер исходного предложения в кодировке utf-32 можно вычислить следующим образом:
7 (городов) * 4 (байта на код символа) = 28 байт (место, занимаемое символами городов)
6 (запятых) * 4 (байта на запятую) = 24 байта (место, занимаемое запятыми)
19 (пробелов) * 4 (байта на пробел) = 76 байт (место, занимаемое пробелами)
Общий размер исходного предложения:
28 байт (место, занимаемое символами городов) + 24 байта (место, занимаемое запятыми) + 76 байт (место, занимаемое пробелами) = 128 байт
Теперь рассмотрим новое предложение, после выполнения всех условий.
Поскольку нам известно, что новое предложение кодируется на 36 байт меньше, чем размер исходного предложения, а размер исходного предложения равен 128 байтам, то размер нового предложения равен 128 - 36 = 92 байта.
Так как каждый символ кодируется 32 битами (4 байтами) в кодировке utf-32, то новое предложение должно содержать 92 / 4 = 23 символа.
Теперь посмотрим на новое предложение и посчитаем количество символов, используя все условия задачи и известный размер нового предложения.
В новом предложении у нас должно остаться 23 символа.
Уберем все запятые из предложения, так как они стали лишними и занимают место.
Остается:
уфа ухта тверь ростов вологда камбарка астрахань города россии
Количество символов в полученном предложении:
23
Один из городов, который был вычеркнут учеником исходного предложения, но остался в новом предложении – это:
города
Итак, вычеркнутое название города России – это "города".
Вологда
Объяснение: 32 бита = 4 байта.
запятая и пробел = 8 байт
36-8=28 байт
28/4=7 букв
7 букв - это вологда