Задача. В одной из кодировок Unicode каждый символ кодируется 16 битами.
При подготовке сообщения по грамматике русского языка Вова написал текст (в нём нет лишних пробелов):
«Междометие — это часть речи, которая выражает чувства, эмоции и побуждения, но не называет их. Например, слова а, ай, алё, браво, вольно, кис-кис, полундра, осторожно, здравствуй, физкульт-привет являются междометиями».
Затем Вова удалил из списка одно междометие, а также длинное запятую и пробел — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое междометие.
Решение
Для решения этой задачи нам нужно учитывать, что в кодировке Unicode, где каждый символ кодируется 16 битами, каждый символ занимает 2 байта (так как 1 байт = 8 битов).
Если Вова удалил из текста междометие вместе с запятой и пробелом, и размер текста уменьшился на 20 байт, это означает, что он удалил 10 символов (потому что 10 символов * 2 байта/символ = 20 байт).
Мы ищем междометие, состоящее из 10 символов: 8 букв междометия + 1 запятая + 1 пробел.
Теперь давайте посмотрим на предложение и найдем междометие, состоящее из 8 букв.
Удалённым междометием, убрав которое вместе с запятой и пробелом, размер предложения уменьшился на 20 байт, является “полундра”.
Ответ: ПОЛУНДРА.