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