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