В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов):
«ерш, Щука, Бычок, Карась, Гимнура, Долгопер??— рыбы».
Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы??— два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Для того чтобы решить эту задачу, давайте сначала определим размер исходного текста, а затем размер измененного текста без одного названия рыбы и лишних разделителей.
Исходный текст: «ерш, Щука, Бычок, Карась, Гимнура, Долгопер??— рыбы».
1. **Определим размер исходного текста:**
У нас есть следующая строка: «ерш, Щука, Бычок, Карась, Гимнура, Долгопер??— рыбы».
Посчитаем все символы, включая запятые, пробелы и знаки.
- Всего символов: 64 (это можно посчитать или скопировав текст в текстовый редактор и увидев количество знаков).
2. **Теперь определим, как текст изменится после вычеркивания одного из названий рыб.**
В списке рыб у нас есть:
- ерш
- Щука
- Бычок
- Карась
- Гимнура
- Долгопер
После вычеркивания одного из названий, мы также уберем лишние запятые и пробелы. Это изменит длину текста.
3. **Получим размеры новых строк и сравним с оригиналом.**
После вычеркивания некоторых названий рыб, есть вероятность, что мы сможем уменьшить размер текста от исходного на 10 байтов.
Давайте проследим, как может измениться строка при вычеркивании каждой из рыб.
- Убираем «ерш»: Текст станет «Щука, Бычок, Карась, Гимнура, Долгопер??— рыбы» (59 символов).
- Убираем «Щука»: Текст станет «ерш, Бычок, Карась, Гимнура, Долгопер??— рыбы» (60 символов).
- Убираем «Бычок»: Текст станет «ерш, Щука, Карась, Гимнура, Долгопер??— рыбы» (60 символов).
- Убираем «Карась»: Текст станет «ерш, Щука, Бычок, Гимнура, Долгопер??— рыбы» (60 символов).
- Убираем «Гимнура»: Текст станет «ерш, Щука, Бычок, Карась, Долгопер??— рыбы» (60 символов).
- Убираем «Долгопер»: Текст станет «ерш, Щука, Бычок, Карась, Гимнура??— рыбы» (59 символов).
4. **Анализируем результаты:**
Нам нужно, чтобы длина нового текста была на 10 байт меньше:
- Исходный размер – 64 байта
- Новый размер = 64 - 10 = 54 байта.
Сравнивая новые размеры, видно, что если мы уберем «ерш» или «Долгопер», то получим 54 байта.
Каждый из удаленных названий включает в себя также запятую, потому что удаление рыбы может также привести к удалению запятой, если вычеркнутое название — последнее в списке.
5. **Результат:**
Из всех вариантов вычеркивания, «ерш» и «Долгопер» — это два упомянутых названия, которые могут уменьшить длину до 54 байт, что соответствует условию задачи. Это значит, что одно из этих двух названий и было вычеркнуто.
Но с большой вероятностью:
- Вычеркивание слова «ерш» лучше подходит, так как это единственная рыба, после которой идет запятая.
Таким образом, вычеркнутое название рыбы — **ерш**.