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