Шешімі: Определение лишнего слова
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова хотел написать текст (в нём нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 18 байт больше, чем размер нужного предложения. Напишите лишнее слово.
Шешімін қадамдап көрсету
4 қадамОдин символ занимает 16 бит, то есть 2 байта.
Увеличение размера текста на 18 байт соответствует увеличению количества символов на:
$$18 : 2 = 9$$При повторении слова добавляются само слово и один пробел, поэтому длина слова равна:
$$9 - 1 = 8$$В приведённом тексте слово из 8 букв — «навестим».
Где здесь ошибаются
Не учитывать пробел между двумя одинаковыми словами.
Считать, что 16 бит равны 16 байтам.
Искать слово длиной 9 символов вместо 8.