Задача Задача №3584152
А
А
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова напечатал в ней текст без лишних пробелов: «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок,…
Запрос пользователя
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова напечатал в ней текст без лишних пробелов: «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка — птицы». Ученик вычеркнул из списка название одной птицы, запятую и пробел после неё. В результате размер нового предложения в этой кодировке стал на 12 байт меньше исходного. Название какой птицы вычеркнул Вова?
Ответ: грач
Пошагово:
- В кодировке Unicode каждый символ занимает 16 бит = 2 байта. Удаление имени птицы вместе с запятой и пробелом уменьшает размер на 2 байта за каждый удалённый символ.
- Пусть удалённое название птицы состоит из L букв. Кроме этого удаляем ещё запятую и пробел после неё, итого удаляем L + 2 символа.
- Уменьшение размера составило 12 байт, значит удалено 12 / 2 = 6 символов: L + 2 = 6, следовательно L = 4.
- Среди названий птиц в списке есть только одно название длиной 4 буквы — "грач" (г-р-а-ч).
- Значит, Вова вычеркнул "грач", запятую и пробел после неё.
Итак, удалённой птицей была грач.
