В кодировке Unicode каждый символ кодируется 16 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли,…
В кодировке Unicode каждый символ кодируется 16 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок». Далее ученик удалил из списка имя героя одного мультфильма, а также запятую и пробел рядом С НИМ. Размер исправленного предложения стал на 28 байт меньше исходного. Напишите в ответе удалённое имя героя мультфильма.
Чтобы решить эту задачу, давайте проанализируем, как изменяется размер строки при удалении символов в кодировке Unicode, которая использует 2 байта на символ.
Исходный текст:
Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок.Количество символов в исполненном предложении: Мы должны посчитать, сколько символов в строке, а затем, учитывая, что каждый символ занимает 2 байта, вычислить разницу в размере.
Оценка удалённых символов: Ученику было известно, что размер исправленного предложения стал на 28 байт меньше, т.е. 28 байт = 28 / 2 = 14 символов. Это значит, что было удалено 14 символов.
Поиск подходящего имени героя: Мы можем предположить, что герой, который был удалён, мог быть в списке. По этому критерию можем пройти по именам героев:
- Шрек (5 символов)
- Пумба (5 символов)
- Маугли (6 символов)
- Реми (4 символа)
- Пиноккио (8 символов)
- Винни-Пух (9 символов)
- Белоснежка (10 символов)
- Малефисента (12 символов)
- Человек-паук (12 символов)
- Конёк-Горбунок (16 символов)
Теперь найдем имя, у которого, если удалить запятую и пробел, получится 14 символов:
- Каждое имя, кроме запятой и пробела занимает указанное количество символов. Если мы удаляем также запятую и пробел, то для каждого имени нужно учитывать это.
Рассмотрим некоторые имена:
- Если мы уберём "Шрек, " (6 символов - 5 на имя и 1 на запятую и пробел), остаётся 8 символов.
- Если "Пумба, " (6 символов) - остаётся 9.
- Если "Маугли, " (7) - остаётся 9.
- Если "Реми, " (5) - остаётся 6.
- Если "Пиноккио, " (9) - остаётся 12.
- Если "Винни-Пух, " (11) - остаётся 12.
- Если "Белоснежка, " (12) - остаётся 13.
- Если "Малефисента, " (13) - остаётся 14.
- Если "Человек-паук, " (15) - остаётся 17.
- Если "Конёк-Горбунок, " (17) - остаётся 19.
Из этого видно, что только удаление "Малефисента, " даст ровно 14.
Ответ: Удалённое имя героя мультфильма — "Малефисента".
