14. В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нем нет лишних пробелов): «Нил, Амур, Волга, Ангара, Макензи, Амазонка — реки». Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки
Для решения задачи начнем с анализа исходного текста и подсчета количества символов и их кодировки.
Исходный текст: «Нил, Амур, Волга, Ангара, Макензи, Амазонка — реки»
- Подсчитаем количество символов в исходном предложении. Включим все буквы, запятые, пробелы и дефис.
- Заменим каждое название реки, вычеркнув его, и посмотрим, как изменится длина предложения.
Исходные названия рек: Нил, Амур, Волга, Ангара, Макензи, Амазонка.
Теперь, посчитаем количество байтов в UTF-32 для каждого символа. В UTF-32 каждый символ занимает 4 байта.
- Длина исходного текста: 52 символа (4 байта на символ) = 208 байт.
- По условию, размер нового текста уменьшился на 32 байта. Значит, новый размер текста равен 208 - 32 = 176 байт.
Теперь нужно найти, какое название реки, будучи вычеркнутым, приведет к уменьшению текста на 32 байта.
Если размер текста уменьшился на 32 байта, это значит, что было убрано 8 символов (поскольку 32 байта / 4 байта на символ = 8 символов).
Теперь проверим каждое название реки:
- Убираем "Нил": 52 - 3 (символа) = 49 (не подходит).
- Убираем "Амур": 52 - 4 (символа) = 48 (не подходит).
- Убираем "Волга": 52 - 5 (символов) = 47 (не подходит).
- Убираем "Ангара": 52 - 6 (символов) = 46 (не подходит).
- Убираем "Макензи": 52 - 8 (символов) = 44 (подходит, требуется убрать 8 символов).
- Убираем "Амазонка": 52 - 9 (символов) = 43 (не подходит).
Из анализа видно, что правильное вычеркивание — это название реки "Макензи", так как оно именно удаляет 8 символов и учитывает освобождение пробелов или запятых.
Таким образом, вычеркнутое название реки — «Макензи».
