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