Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Л. Шастин) Текстовый файл состоит не более чем из \(10^8\) символов \(X\), \(Y\) и \(Z\). «ИКС-ДВА» подстроками назовём непрерывные подпоследовательности символов, начинающиеся и заканчивающиеся на \(X\) и не содержащие внутри других символов \(X\). Найдите «ИКС-ДВА» подстроку, содержащую наибольшее количество символов \(Y\), и определите её длину. Если таких подстрок в файле несколько, тогда укажите длину наименьшей из них.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр, знаков «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых никакие два знака арифметических операций не записаны подряд.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр, знаков «\(+\)» и «\(*\)»(сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом. Порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов.
Текстовый файл состоит из символов \(A\), \(B\), \(C\), \(D\), \(E\) и \(F\).
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов \(CD\) (в указанном порядке) встречается ровно \(160\) раз.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит не более чем из \(100~000\) символов \(K\), \(L\), \(M\) и \(N\).
Определите, сколько символов \(K\) содержится в данном файле.
Для выполнения этого задания следует написать программу.