Краткую теоретическую справку по данному вопросу можно прочитать
здесь
Задача
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый – цвета».
Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
Решение
- 16 бит = 2 байта на символ → 12 байт = 6 символов (12 ÷ 2)
- При удалении цвета убираем:
- Название цвета (N букв)
- Запятую (1 символ)
- Пробел (1 символ)
- N + 2 = 6 → N = 4 (ищем цвет из 4 букв)
- Варианты: Алый (4), синий (5), фуксия (6) и т.д.
- Единственный 4-буквенный цвет в списке — Алый
Ответ: Алый