Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Д. Бахтиев) Текстовый файл состоит не более чем из \(10^7\) латинских символов из набора \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(G\), \(H\).
Определите подстроку наибольшей длины, начинающуюся и заканчивающуюся подстрокой вида «Согласная + Согласная + Гласная» и не содержащую внутри себя другие подстроки такого вида. В ответе укажите одно число — наибольшую длину такой подстроки.
Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит не более чем из \(10^8\) символов \(X\), \(Y\) и \(Z\). «ИКС-ДВА» подстроками назовём непрерывные подпоследовательности символов, начинающиеся и заканчивающиеся на \(X\) и не содержащие внутри других символов \(X\). Найдите «ИКС-ДВА» подстроку, содержащую наибольшее количество символов \(Y\), и определите её длину. Если таких подстрок в файле несколько, тогда укажите длину наименьшей из них.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр, знаков «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых никакие два знака арифметических операций не записаны подряд.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только цифры шестнадцатеричной системы счисления, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, которая заканчивается символами \(CB,\) перед которыми следует правильное арифметическое выражение с целыми неотрицательными числами (без знака), записанными в десятичной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только цифры шестнадцатеричной системы счисления, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, которая заканчивается символом \(B,\) перед которым следует правильное арифметическое выражение с целыми неотрицательными числами (без знака), записанными в десятичной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только цифры шестнадцатеричной системы счисления, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, которая начинается символами \(AFD,\) за которыми следует правильное арифметическое выражение с целыми неотрицательными числами (без знака), записанными в десятичной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.