Question

Одной на кодировок Unicode каждый символ кодируется 16 битами. При подготовке доклада о текстильной промышленности своего города Варя написала текст (в нем нет лишних пробелов): Текстильный комбинат нашего города производит широкий спектр одёжных и декоративных тканей разного состава: газ, фетр, атлас, батист, вельвет, маркизет, крендешии, микросатин».Затем Варя вычеркнула из списка название двух тканей. Заодно она вычеркнула ставшие лицними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 46 байт меньше, чем размер исходного предложения. Напишите в ответе самое длинное из вычеркнутых названий тканей.​

Answer 1

Если использовалась кодировка Unicode, выходит что каждый символ в предложении будет весить 2 байта.

В предложении которое вы оставили 174 символа (включая пробелы и запятые).

Итого мы получаем 348 байт в предложении.

Чтобы нам получить на 46 байт меньше нам нужно из предложения убрать 23 символа, исходя из условия мы знаем что эти символы нужно убирать из названий тканей.

Если мы из конца предложения уберём "крендешии" и "микросатин" а так-же лишние проблемы и запятые, у нас как раз пропадут 23 символа, следовательно наше предложение будет на 46 байт меньше.

Нам нужно найти самое длинное название ткани которое вычеркнуто.

крендешии - 9 символов

микросатин - 10 символов

Ответ: микросатин

Answer 2

Давайте сначала посчитаем, сколько байт занимает исходное предложение в Unicode. Каждый символ кодируется 16 битами (или 2 байтами), и у нас есть 269 символов в исходном предложении (включая пробелы и знаки препинания).

Исходный размер в байтах: 269 символов * 2 байта/символ = 538 байт

Теперь давайте определим, сколько байт занимает новое предложение после удаления двух названий тканей и пробелов между словами. По условию, размер нового предложения меньше на 46 байт.

Размер нового предложения в байтах = 538 байт - 46 байт = 492 байта

Теперь мы можем рассчитать, сколько символов осталось в новом предложении:

Размер нового предложения в символах = 492 байта / 2 байта/символ = 246 символов

Изначально было 269 символов в исходном предложении. Таким образом, Варя удалила 269 - 246 = 23 символа. При этом она удалила два названия тканей и пробелы между словами.

Теперь найдем самое длинное из вычеркнутых названий тканей:

Исходный список названий тканей:

• газ
• фетр
• атлас
• батист
• вельвет
• маркизет
• крендешии
• микросатин

Удаляем два названия тканей и получаем:

• газ
• фетр
• атлас
• батист
• маркизет

Самое длинное из оставшихся названий тканей - "маркизет".

Итак, самое длинное из вычеркнутых названий тканей - "маркизет".