Контрольные задания > 5. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов): «J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования». Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы -два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
Вопрос:
5. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов): «J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования». Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы -два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
Ответ:
В кодировке КОИ-8 каждый символ занимает 8 бит, что составляет 1 байт. Уменьшение размера на 9 байт означает, что было удалено 9 символов (включая само название языка программирования, запятые и пробелы). Рассмотрим слова из списка и посчитаем количество символов, чтобы найти подходящее слово.
* «J» - 1 символ.
* «Cg» - 2 символа.
* «Cat» - 3 символа.
* «Ruby» - 4 символа.
* «Swift» - 5 символов.
* «Delphi» - 6 символов.
* «Haskell» - 7 символов.
Чтобы уменьшение составило 9 байт, нужно учитывать символы самого слова, запятую перед ним и пробел после него. Таким образом, для каждого слова необходимо прибавить 2 символа (запятая и пробел). Это означает, что мы ищем слово, у которого количество символов в названии + 2 = 9.
* Если вычеркнуто «Ruby»: 4 символа + запятая + пробел = 6 символов (не подходит).
* Если вычеркнуто «Swift»: 5 символов + запятая + пробел = 7 символов (не подходит).
* Если вычеркнуто «Delphi»: 6 символов + запятая + пробел = 8 символов (не подходит).
* Если вычеркнуто «Haskell»: 7 символов + запятая + пробел = 9 символов (подходит).
Таким образом, вычеркнутое название языка программирования - Haskell.