1. Главная
  2. Библиотека
  3. Информационные технологии
  4. В кодировке КОИ-8 каждый символ кодируется 8 битами. Ан...
Решение задачи на тему

В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст: «Обь, Лена, Волга, Москва, Макензи, Амазонка — реки». Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы (два пробела не должны

  • Информационные технологии
  • #Введение в информатику
  • #Основы информационных технологий
В кодировке КОИ-8 каждый символ кодируется 8 битами.
Андрей написал текст:
«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы (два пробела не должны

Условие:

В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов):

«Обь, Лена, Волга, Москва, Макензи, Амазонка  — реки».

Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.

Решение:

Шаг 1. Заметим, что в кодировке КОИ-8 каждый символ занимает 1 байт, то есть разница в 8 байт означает удаление ровно 8 символов (учитывая буквы, запятые, пробелы).

Шаг 2. Исходное предложение выглядит так: «Обь, Лена, Волга, Москва, Макензи, Амазонка  — реки» Здесь перечислены названия рек, разделённые запятыми и пробелами, затем через тире слово «реки».

Шаг 3. При вычеркивании одного названия реки ученик одновременно устранил и лишние запятые и пробелы так, чтобы никакие два пробела не шли подряд. То есть, если элемент ...

Выбери предмет