Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Текстовый файл состоит из цифр от \(1\) до \(6\), знаков операций «\(–\)» и «\(*\)» (вычитание и умножение) и заглавных латинских букв \(A\), \(B\), \(C\), \(D\). Определите максимальное количество символов в непрерывной последовательности символов, состоящей из буквы \(A\), за которой следует корректное арифметическое выражение с целыми неотрицательными числами, записанными в десятичной системе счисления.
(Л. Шастин) Текстовый файл состоит из цифр \(0, \, 6, \, 7, \, 8, \, 9\) и знаков арифметических операций «\(-\)» и «\(*\)» (вычитание и умножение). Определите количество непрерывных подпоследовательностей в этом файле, которые являются корректными арифметическими выражениями с целыми неотрицательными числами. В таких выражениях никакие два знака арифметических операций не должны стоять рядом, а в записи чисел должны отсутствовать незначащие (ведущие) нули. В ответе укажите количество подходящих подпоследовательностей.
Например, в строке *567-8**09-30- есть следующие корректные арифметические выражения: 567-8, 67-8, 7-8, 9-3 и 9-30. Ответ: 5.
Примечание. Отдельно стоящие числа арифметическими выражениями не считать. Число \(0\) не имеет знака.
Л. Шастин) Текстовый файл состоит из символов 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. Для выполнения этого задания следует написать программу.