Задания по информатике как решать такое В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик хотел написать текст (в нём нет лишних пробелов):
«Э. По, Б. Шоу, А. Блок, А. Чехов, Н. Лесков, М. Горький, И. Тургенев, М. Лермонтов – великие писатели».
Фамилию и инициалы одного писателя ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 18 байт больше, чем размер нужного предложения. Напишите в ответе фамилию писателя, использованную дважды.
Для решения данной задачи можно выразить количество символов в нужной строке и в строке ученика, затем составить уравнение и решить его.
Пусть x - количество символов в фамилии и инициалах одного писателя (ученик написал их два раза), y - количество остальных символов (букв, пробелов и знаков препинания) в строке.
Тогда:
Размер нужного предложения: 17 букв для фамилии и инициалов одного писателя, 8 букв для остального текста, 10 пробелов, 2 запятые, 1 дефис. Размер нужного предложения: 2(1716) + 816 + 1016 + 2*16 + 16 = 592 бита.
Размер строки ученика: 18 байт больше, чем размер нужного предложения. 18 байт = 188 бит = 144 бита. Размер строки ученика: 2(x16) + y16 = 592 + 144 = 736.
Уравнение: 2(x16) + y*16 = 736.
Решая данное уравнение, мы можем найти значение x, количество символов в фамилии и инициалах писателя, использованного дважды.
Для решения данной задачи можно выразить количество символов в нужной строке и в строке ученика, затем составить уравнение и решить его.
Пусть x - количество символов в фамилии и инициалах одного писателя (ученик написал их два раза), y - количество остальных символов (букв, пробелов и знаков препинания) в строке.
Тогда:
Размер нужного предложения:
17 букв для фамилии и инициалов одного писателя, 8 букв для остального текста, 10 пробелов, 2 запятые, 1 дефис.
Размер нужного предложения: 2(1716) + 816 + 1016 + 2*16 + 16 = 592 бита.
Размер строки ученика:
18 байт больше, чем размер нужного предложения.
18 байт = 188 бит = 144 бита.
Размер строки ученика: 2(x16) + y16 = 592 + 144 = 736.
Уравнение:
2(x16) + y*16 = 736.
Решая данное уравнение, мы можем найти значение x, количество символов в фамилии и инициалах писателя, использованного дважды.