Question

В ко­ди­ров­ке UTF-32 каж­дый сим­вол ко­ди­ру­ет­ся 32 би­та­ми. Коля на­пи­сал текст (в нём нет лиш­них про­бе­лов):  «Эри, Айыр, Гурон, Во­сток, Он­та­рио, Вин­ни­пег — озёра». Уче­ник вы­черк­нул из спис­ка на­зва­ние од­но­го из озёр. За­од­но он вы­черк­нул став­шие лиш­ни­ми за­пя­тые и про­бе­лы — два про­бе­ла не долж­ны идти под­ряд.При этом раз­мер но­во­го пред­ло­же­ния в дан­ной ко­ди­ров­ке ока­зал­ся на 20 бай­тов мень­ше, чем раз­мер ис­ход­но­го пред­ло­же­ния. На­пи­ши­те в от­ве­те вы­черк­ну­тое на­зва­ние озера.​

Answer 1

По­сколь­ку один сим­вол ко­ди­ру­ет­ся че­тырь­мя бай­та­ми, из тек­ста уда­ли­ли 5 сим­во­лов. За­ме­тим, что лиш­ние за­пя­тая и про­бел за­ни­ма­ют во­семь бай­тов. Зна­чит, на­зва­ние озера, ко­то­рое уда­ли­ли из спис­ка, долж­но со­сто­ять из 3 букв, по­сколь­ку (20 − 8) : 4 = 3 сим­во­ла. Из всего спис­ка толь­ко одно на­зва­ние озера со­сто­ит из 3 букв

Ответ Эри

Answer 2

Давайте рассмотрим исходный текст:

"Эри, Айыр, Гурон, Восток, Онтарио, Виннипег - озёра."

Для начала преобразуем его в кодировку UTF-32. Каждый символ будет кодироваться 32 битами (4 байта). Также учтем, что пробелы и дефисы тоже кодируются.

Исходный текст в UTF-32:

mathematicaCopy code
004D04200420041, 0020041004C0420043, 004300420041004E, 00200042043E04410438043A, 0020043E043D0442043E043D, 002004200430043D043D04380440043B0020043E0442043A0020043D0440043D043E043A0020043D043E0442043E043A0020002D002000043E0437043B044F

Теперь мы знаем, что исходный текст занимает определенное количество байтов. Давайте посмотрим, сколько байтов он занимает в данной кодировке.

Исходный текст занимает 146 байтов (каждый символ - 4 байта).

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

Предложение без лишних запятых и пробелов: "Эри Айыр Гурон Восток Онтарио Виннипег озёра."

Теперь преобразуем его в кодировку UTF-32:

mathematicaCopy code
004D04200420041, 0020041004C0420043, 004300420041004E, 00200430043E0434043A, 004300420041004E, 002004200432043D043D04380440043B0020043E0442043A0020043D0440043D043E043A0020043D043E0442043E043A002000043E0437043B044F

Новый текст занимает 126 байтов.

Теперь вычтем из первоначального размера новый размер:

146 байт - 126 байт = 20 байт

Таким образом, 20 байтов было сэкономлено после всех изменений. Это означает, что одно из озёр было вычеркнуто. Чтобы узнать, какое именно озеро было вычеркнуто, нам нужно вернуться к исходному списку озёр и определить, какое из них можно убрать так, чтобы новое предложение соответствовало условиям (без лишних запятых и пробелов, и два пробела не идут подряд). В данном случае, вычеркивается озеро "Восток".