Лучшие помощники
12 апреля 2023 12:09
5635

В кодировке Windows-1251 каждый символ кодируется 8 бит. Вася написал текст (в нём нет лишних пробелов): «Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser». Ученик удалил из списка название одного браузера, а также лишние запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.

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

Исходное предложение содержит 77 символов, каждый символ кодируется 8 битами, следовательно, его размер в байтах равен 77 * 8 = 616 байт.

Уберем двойной пробел между словами "SeaMonkey" и "ZenBrowser", получим новое предложение:

"Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey ZenBrowser, SlimBrowser"

Посчитаем его размер. Он должен быть на 10 байт меньше, чем размер исходного предложения:

616 - 10 = 606 байт

Теперь переберем все слова и посчитаем размер предложения после удаления каждого слова:

- "Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, ZenBrowser, SlimBrowser" - 598 байт
- "Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, SeaMonkey, ZenBrowser, SlimBrowser" - 610 байт
- "Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Explorer, SeaMonkey, ZenBrowser, SlimBrowser" - 606 байт
- "Я знаю девять браузеров: Tor, Edge, Opera, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser" - 600 байт
- "Я знаю девять браузеров: Tor, Edge, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser" - 604 байт
- "Я знаю девять браузеров: Tor, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser" - 598 байт
- "Я знаю девять браузеров: Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser" - 596 байт
- "Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, SlimBrowser" - 610 байт
- "Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, ZenBrowser, SlimBrowser" - 606 байт

Только в одном случае размер нового предложения равен 606 байтам, как и требовалось. Это случай, когда удаляется слово "SeaMonkey". Следовательно, ответ: SeaMonkey.
1
·
Хороший ответ
12 апреля 2023 12:17
Остались вопросы?
Найти нужный