В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нем нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.

Решение:

Каждый символ в кодировке UTF-32 занимает 32 бита, что равно 4 байтам. Уменьшение размера на 36 байт означает, что было удалено 36 байт / 4 байта/символ = 9 символов.

Ученик вычеркнул один город, а также лишние запятые и пробелы. Следовательно, общее количество удаленных символов (город + запятая + пробел) равно 9.

Пусть длина удаленного города равна X символов. Тогда X + 1 (запятая) + 1 (пробел) = 9. Отсюда, X = 7 символов.

Ищем город из 7 символов в списке: «Уфа», «Ухта», «Тверь», «Ростов», «Вологда», «Камбарка», «Астрахань».

«Астрахань» - 9 символов.

«Камбарка» - 8 символов.

«Вологда» - 7 символов.

«Ростов» - 6 символов.

«Тверь» - 5 символов.

«Ухта» - 4 символа.

«Уфа» - 3 символа.

Слово «Вологда» имеет 7 символов. Если удалить «Вологда,» (7 символов + 1 запятая = 8 символов), это не 9.

Возможно, удалили фрукт, который не имел запятой и пробела после себя, так как был последним перед «города России»?

Список: «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».

Здесь запятые стоят между городами. Последний город перед «— города России» — «Астрахань». Его длина 9 символов. Если удалить «Астрахань», то удалено 9 символов. Это подходит.

Ответ: Астрахань