В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба — экзотические
фрукты».
Ученик вычеркнул из списка название одного фрукта. Заодно он вычеркнул ставшие
лишними запятую и пробел - два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 7 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое
название экзотического фрукта.
FB0-136
1. Дано, что в кодировке КОИ-8 каждый символ кодируется 8 битами. Это значит, что каждый символ занимает 1 байт.
2. Текст, который написал Вова:
"Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба — экзотические фрукты".
3. Ученик вычеркнул из текста название одного фрукта, а также вычеркнул запятую и пробел, чтобы не было двух пробелов подряд. То есть он удалил 3 символа - название фрукта и два пробела.
4. Размер нового предложения в данной кодировке оказался на 7 байт меньше, чем размер исходного предложения.
Давайте подсчитаем размер исходного предложения и нового предложения и найдем разницу между ними.
Исходное предложение содержит:
- 7 слов (Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба)
- 6 запятых (,)
- 43 буквы (без учета пробелов)
Каждое слово и запятая занимают 1 байт, а каждая буква 1 байт.
Таким образом, исходное предложение занимает 7 байт (слова) + 6 байт (запятые) + 43 байта (буквы) = 56 байт.
Размер нового предложения меньше на 7 байт, следовательно, его размер составляет 56 байт - 7 байт = 49 байт.
Чтобы найти вычеркнутое название экзотического фрукта, нужно понять, какой символ или символы мы могли бы убрать из исходного предложения так, чтобы новое предложение занимало 49 байт. При этом, учитывая условие, что запятая и два пробела не должны идти подряд.
Если мы посмотрим на исходное предложение, то увидим, что каждое слово заканчивается запятой, за которой идет пробел. То есть каждое слово занимает 9 байт (кодировка КОИ-8) - 8 байт (слово) + 1 байт (запятая).
Посмотрим на разницу между исходным предложением и новым предложением:
56 байт (исходное предложение) - 49 байт (новое предложение) = 7 байт.
7 байт - это место, которое освободилось в новом предложении, так как исходное предложение было на 7 байт больше.
Мы знаем, что каждое слово занимает 9 байт (слово + запятая) и в новом предложении освободилось 7 байт. Значит, мы можем вычеркнуть только одно слово.
Так как нам необходимо удалить название одного фрукта, а среди слов в исходном предложении есть названия фруктов, значит название вычеркнутого фрукта искомое.
Ответ: название вычеркнутого фрукта - Джаботикаба.