Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Л. Шастин) Текстовый файл состоит из символов F S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока WWF встречается не более 120 раз, а подстрока WSFWW не встречается совсем. Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит из символов A, B, C, D, E, F, G и H. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых последовательность расстояний между ближайшими соседними гласными буквами образует арифметическую прогрессию.
Например, в строке BBDABCADEFBACDFAB подходит подстрока BCADEFBACDFAB, последовательность расстояний между ближайшими соседними гласными буквами в ней образована с шагом \(1\) и выглядит так: \(2, \, 3, \, 4.\)
Примечание. Под расстоянием понимается разница индексов. Для выполнения этого задания следует написать программу.
(Д. Бахтиев) Текстовый файл содержит цифры от \(1\) до \(9\) и знак арифметической операции «\(-\)» (вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми числами, чьё значение превышает \(-20~000\) (минус двадцать тысяч). Запрещается отрывать цифры от чисел, но разрешается брать их без знака. Например, в строке \(-23-456-789\) нельзя взять выражение \(-456-78\), но можно взять \(23-456\). В ответе укажите количество символов.
(Л. Шастин) Текстовый файл состоит не более чем из \(10^8\) символов латиницы, входящих в слово «REVOLUTION». Найдите наименьшую длину подстроки, которая включает в себя подпоследовательность символов, образующих слово «LOVE». Например, для строки REVVVLAAORRVEARRLBOLRVER ответом будет являться число \(7\) — это длина подстроки LBOLRVE. Для выполнения этого задания следует написать программу.
(Д. Бахтиев) Текстовый файл состоит не более чем из \(10^7\) латинских символов из набора \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(G\), \(H\).
Определите подстроку наибольшей длины, начинающуюся и заканчивающуюся подстрокой вида «Согласная + Согласная + Гласная» и не содержащую внутри себя другие подстроки такого вида. В ответе укажите одно число — наибольшую длину такой подстроки.
Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит не более чем из \(10^8\) символов \(X\), \(Y\) и \(Z\). «ИКС-ДВА» подстроками назовём непрерывные подпоследовательности символов, начинающиеся и заканчивающиеся на \(X\) и не содержащие внутри других символов \(X\). Найдите «ИКС-ДВА» подстроку, содержащую наибольшее количество символов \(Y\), и определите её длину. Если таких подстрок в файле несколько, тогда укажите длину наименьшей из них.
Для выполнения этого задания следует написать программу.