Ученик вычеркнул из списка название одного из видов природных ресурсов и преобразовал текст в кодировку КОИ-8, где каждый символ кодируется одним байтом. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения, в новой кодировке, оказался на 99 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название вида природных ресурсов.
1. Пусть размер исходного предложения (о котором ученик говорит, что оно содержит лишнюю информацию) в кодировке КОИ-8 равен Х байт.
2. Размер нового предложения в кодировке КОИ-8 равен Х - 99 байт (по условию задачи).
3. Найдем разницу между размером исходного и нового предложений:
Разница = Х - (Х - 99) = 99 байт.
4. Поскольку каждый символ в кодировке КОИ-8 кодируется одним байтом, разница в байтах будет равна количеству символов, которые ученик вычеркнул из текста исходного предложения.
5. Теперь найденную разницу нужно преобразовать обратно в текст, чтобы найти вычеркнутое название природного ресурса.
6. Для этого важно учесть две вещи: удалившиеся запятые и лишние пробелы.
Предлагаю следующий алгоритм, чтобы найти вычеркнутое название природного ресурса:
1. Переведите разницу в символах (99) в байты (поскольку каждый символ кодируется одним байтом в КОИ-8 кодировке).
2. Пусть это количество байт будет Y.
3. Посмотрите на текст исходного предложения и посчитайте общее количество запятых и пробелов до момента, когда новое предложение стало короче исходного на 99 байт.
4. Стартуйте с начала текста и ищите запятые и пробелы, идущие подряд или отдельно. Как только найдете первую пару запятых или пробелов (два пробела подряд), запишите ее координаты.
5. Переходите к следующей паре.
6. В итоге вы найдете ту пару запятых или пробелов, количество которых совпадает с Y.
7. Теперь возьмите текст от начала до координат найденной пары и переведите его из кодировки КОИ-8 обратно в текст (обратитесь к таблице символов КОИ-8).
8. Получившийся текст и будет вычеркнутым названием вида природного ресурса.