Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Текстовый файл состоит из цифр \(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\) раз. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и знаков арифметических операций «\(-\)» и «\(*\)» (вычитания и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными \(6\)-ричными числами, в котором порядок действий слева направо совпадает с порядком действий по правилам математики. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов.