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