Контрольные задания > Задача 1: В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов): «ерш, Щука, Бычок, Карась, Гимнура, Долгопер - рыбы». Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Вопрос:
Задача 1: В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов): «ерш, Щука, Бычок, Карась, Гимнура, Долгопер - рыбы». Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Ответ:
Решение:
1. Определяем количество символов в вычеркнутом слове, включая запятую и пробел, которые были удалены вместе со словом. Так как размер уменьшился на 10 байт, а каждый символ в КОИ-8 кодируется 1 байтом (8 бит), то было удалено 10 символов.
2. Перебираем слова, чтобы найти слово, которое вместе с запятой и пробелом содержит 10 символов:
* Ерш - 3 символа
* Щука - 4 символа
* Бычок - 5 символов
* Карась - 6 символов
* Гимнура - 7 символов
* Долгопер - 8 символов
После каждого слова идет запятая и пробел, которые также нужно считать: ", " - 2 символа.
3. Проверяем слова на соответствие:
* Ерш, -> 3 + 2 = 5
* Щука, -> 4 + 2 = 6
* Бычок, -> 5 + 2 = 7
* Карась, -> 6 + 2 = 8
* Гимнура, -> 7 + 2 = 9
* Долгопер, -> 8 + 2 = 10
Ответ: Долгопер