5. В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нем нет лишних пробелов): «Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озера». Ученик вычеркнул…
5. В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нем нет лишних пробелов): «Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озера». Ученик вычеркнул из списка название одного из озер. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название озера
Давайте рассмотрим, как мы можем определить, какое название озера было вычеркнуто из текста, основываясь на уменьшении размера в кодировке UTF-32.
Исходный текст: «Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озера»
В этой последовательности у нас есть 6 названий. Каждое название, а также знаки препинания и пробелы, занимают определенное количество байтов. В кодировке UTF-32 каждый символ занимает 4 байта.
Первоначально, давайте посчитаем общее количество байтов, равное количеству символов, умноженному на 4.
Посчитаем символы в каждом из названий:
- «Эри» = 3 символа
- «Айыр» = 4 символа
- «Гурон» = 5 символов
- «Восток» = 6 символов
- «Онтарио» = 8 символов
- «Виннипег» = 9 символов
- «озера» = 5 символов
Добавим знаки препинания и пробелы:
- 5 запятых: 5 символов
- 5 пробелов между названиями: 5 символов
- 1 пробел перед «—» и 2 пробела между «Виннипег» и «—»: 3 символа
Теперь считаем общее количество символов (названия + запятые + пробелы): 3 + 4 + 5 + 6 + 8 + 9 + 5 + 5 + 3 = 48 символов
48 символов по 4 байта = 192 байта.
Теперь, после вычеркивания названия одного из озер и уменьшения размера на 20 байт, размер нового предложения составит 192 - 20 = 172 байта. Для определения исчезнувшего названия, давайте вычтем их значения:
Теперь пробуем по очереди убрать каждое название:
- Убираем «Эри»: 192 - (3 + 1 + 1) * 4 = 192 - 20 = 172 байта.
- Убираем «Айыр»: 192 - (4 + 1 + 1) * 4 = 192 - 24 = 168 байта.
- Убираем «Гурон»: 192 - (5 + 1 + 1) * 4 = 192 - 28 = 164 байта.
- Убираем «Восток»: 192 - (6 + 1 + 1) * 4 = 192 - 32 = 160 байта.
- Убираем «Онтарио»: 192 - (8 + 1 + 1) * 4 = 192 - 40 = 152 байта.
- Убираем «Виннипег»: 192 - (9 + 1 + 1) * 4 = 192 - 44 = 148 байта.
При этом мы видим, что самым оптимальным вариантом, когда размер уменьшился на 20 байт, является вычеркивание названия «Гурон», так как при убирании его получаем именно 172 байта.
Таким образом, вычеркнутое название озера — это «Гурон».
