Задача Задача №3377031
А
А
Демоверсия – Тренировочный вариант 1. В кодировке UTF-16 каждый символ кодируется 16 битами. Влад написал текст (в нем нет лишних пробелов): «Репа, тыква, огурец, артишок,…
Запрос пользователя
Демоверсия – Тренировочный вариант 1. В кодировке UTF-16 каждый символ кодируется 16 битами. Влад написал текст (в нем нет лишних пробелов): «Репа, тыква, огурец, артишок, патиссон, картофель — овощи». Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща.
Ответ: картофель
Пошагово:
- В UTF-16 каждый символ занимает 2 байта. Разница в байтах между исходной и новой фразой равна 22 байта, значит разница по количеству символов равна 11 символам.
- При вычеркивании названия овоща вместе с ненужными запятыми и пробелами между соседними словами затраты по количеству символов обычно равны длине удаляемого слова плюс 2 символа (одна запятая и один пробел, которые стояли перед удаляемым словом).
- Следовательно, L(удалённого слова) + 2 = 11, значит L(удалённого слова) = 9.
- В списке овощей длины слов: Репа – 4, тыква – 5, огурец – 6, артишок – 7, патиссон – 8, картофель – 9. Единственное слово длиной 9 символов — это картофель.
- Таким образом, удалённое название: картофель.
