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