В кодировке Unicode каждый символ кодируется 2 байтами. Петя написал текст (в нём нет лишних пробелов): «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые».…
В кодировке Unicode каждый символ кодируется 2 байтами. Петя написал текст (в нём нет лишних пробелов): «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые». Петя удалил из списка одно имя, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе удалённое имя.
Для решения этой задачи мы можем сначала вычислить исходный размер текста в битах и затем найти размер нового текста после удаления одного имени.
Исходный текст содержит 14 слов. При кодировке Unicode каждый символ занимает 2 байта или 16 бит. Добавим по 1 байту (8 бит) на каждый символ запятой и пробела.
Исходный размер текста:
14 слов * 2 байта * 8 бит + 13 запятых * 1 байт * 8 бит + 12 пробелов * 1 байт * 8 бит = 224 бит
После удаления одного имени и лишних символов предложение становится следующим: «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, — мои знакомые».
Сравниваем размеры:
Размер нового текста:
13 слов * 2 байта * 8 бит + 12 запятых * 1 байт * 8 бит + 11 пробела * 1 байт * 8 бит = 216 бит
Размер изменения:
224 бит - 216 бит = 8 бит
Таким образом, размер нового предложения в данной кодировке оказался на 8 бит меньше, чем размер исходного предложения. Это означает, что петя удалил одно имя из списка. Учитывая, что каждое имя имеет длину 6 символов, мы можем предположить, что удалённое имя — "Анастасия".
Итак, удалённое имя в тексте Пети — "Анастасия".
