Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Текстовый файл состоит из символов, обозначающих десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись чётного числа в двенадцатеричной системе счисления. В этой записи отсутствуют незначащие (ведущие) нули. Для выполнения этого задания следует написать программу.
Примечание. Цифры, числовое значение которых превышает \(9,\) обозначены латинскими буквами, начиная с буквы \(A.\)
Текстовый файл состоит из цифр \(0, \, 7, \, 8, \, 9\) и знаков арифметических операций «\(-\)» и «\({*}\)» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число \(0\) не имеет знака. В ответе укажите количество символов.
Текстовый файл состоит из заглавных букв латинского алфавита \(A, \, B, \, C, \, D, \, E\) и \(F.\) Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов \(AB\) (в указанном порядке) встречается ровно \(100\) раз. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из цифр \(0\), \(6\), \(7\), \(8\), \(9\) и знаков арифметических операций «\(-\)» и «\(*\)» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число \(0\) не имеет знака.
В ответе укажите количество символов.
(Л. Шастин) Текстовый файл состоит не более, чем из \(7~200~000\) прописных символов латинского алфавита. Назовем «перетройкой» такие две одинаковые непрерывные строковые подпоследовательности длины \(3,\) которые пересекаются в одной букве (т.е. начало одной тройки совпадает с концом другой). Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых встречается не менее \(170\) «перетроек». Например, в строке ABCBCBCBDDDHAHAHEF есть 4 «перетройки»: BCBCBCB — в этой подстроке \(3\) «перетройки», HAHAH — в этой подстроке \(1\) «перетройка». Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов \(F, \, G, \, Q, \, R, \, S\) и \(W.\) Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока \(FSRQ\) встречается ровно \(80\) раз. Для выполнения этого задания следует написать программу.