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