В одной из кодировок Unicode каждый символ кодируется 2 байтами. Гриша хотел написать текст (в нём нет лишних пробелов): «Иод, фтор, литий, магний, углерод, вольфрам, гадолиний, калифорний — химические элементы». Название одного элемента ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 176 бит больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.
Для решения задачи начнем с анализа текста, который написал Гриша.
Текст: «Иод, фтор, литий, магний, углерод, вольфрам, гадолиний, калифорний — химические элементы».
Сначала определим количество символов в этом предложении.
Теперь, если один символ кодируется 2 байтами, то 1 байт = 8 бит, значит 2 байта = 16 бит.
Если Гриша написал название одного элемента дважды, то размер текста увеличился на размер этого элемента, умноженный на 2 (так как он написал его дважды) плюс размер запятой и пробела.
Обозначим длину названия элемента к...
Не нашел нужную задачу?