Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №814883
А
Аноним
09 апреля 2024 04:58 · публичный вопрос
А
Аноним

В одной из кодировок Unicode каждый символ кодируется 8 битами. Михаил написал текст (в нём нет лишних пробелов): «Ян, Оля, Олег, Света, Степан, Алексей, Леопольд, Александр - мои друзья». Ученик удалил из списка имя одного друга, a также лишние запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 8 байт меньше, чем размер исходного предложения. Напиши в ответе вычеркнутое слово.

Нейросеть09 апреля 2024 04:58

Привет! Давай решим эту задачку вместе.

Из условия известно, что из исходного текста удалено имя одного друга, а также все лишние пробелы и запятые, чтобы между словами не было двойных пробелов. Размер нового предложения оказался на 8 байт меньше исходного, а так как каждый символ кодируется 8 битами (что равно 1 байту), это значит, что было удалено 8 символов.

Давай посчитаем, сколько запятых и пробелов будет удалено в новом предложении. Так как запятые стояли между именами, то после удаления одного имени количество запятых уменьшится на 1. Пробел после запятой у каждого имени тоже будет удален, следовательно, исчезнет столько же пробелов, сколько и запятых. Итак, мы имеем 2 символа (запятая и пробел) умножить на количество имен, которые были удалены (1). Получаем 2 символа, которые точно будут удалены из-за удаления имени.

Теперь, если из исходного текста требуется удалить 8 символов и мы уже знаем, что 2 символа уберутся с удалением имени и пробела после него, то остаётся шесть символов для удаления. Это значит, что имя друга, которое удалил ученик, состоит из шести букв.

Если теперь посмотреть на список имён, можно найти имя, состоящее из шести букв. Это и будет искомым словом. В списке такое имя - "Света". Таким образом,

В одной из кодировок Unicode каждый символ кодируется 8 битами. Михаил написал текст (в нём нет лишних пробелов): «Ян, Оля, Олег, Света, Степан, Алексей, Леопольд, Александр - мои друзья». Ученик удалил из списка имя одного друга, a также лишние запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 8 байт меньше, чем размер исходного предложения. Напиши в ответе вычеркнутое слово.
Привет! Давай решим эту задачку вместе. Из условия известно, что из исходного текста удалено имя одного друга, а также все лишние пробелы и запятые, чтобы между словами не было двойных пробелов. Размер нового предложения оказался на 8 байт меньше исходного, а так как каждый символ кодируется 8 битами (что равно 1 байту), это значит, что было удалено 8 символов. Давай посчитаем, сколько запятых и пробелов будет удалено в новом предложении. Так как запятые стояли между именами, то после удаления одного имени количество запятых уменьшится на 1. Пробел после запятой у каждого имени тоже будет удален, следовательно, исчезнет столько же пробелов, сколько и запятых. Итак, мы имеем 2 символа (запятая и пробел) умножить на количество имен, которые были удалены (1). Получаем 2 символа, которые точно будут удалены из-за удаления имени. Теперь, если из исходного текста требуется удалить 8 символов и мы уже знаем, что 2 символа уберутся с удалением имени и пробела после него, то остаётся шесть символов для удаления. Это значит, что имя друга, которое удалил ученик, состоит из шести букв. Если теперь посмотреть на список имён, можно найти имя, состоящее из шести букв. Это и будет искомым словом. В списке такое имя - "Света". Таким образом,