Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Текстовый файл состоит из цифр \(0, \, 7, \, 8, \, 9\) и знаков арифметических операций «\(-\)» и «\({*}\)» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число \(0\) не имеет знака. В ответе укажите количество символов.
Текстовый файл состоит из заглавных букв латинского алфавита \(A, \, B, \, C, \, D, \, E\) и \(F.\) Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов \(AB\) (в указанном порядке) встречается ровно \(100\) раз. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из цифр \(0\), \(6\), \(7\), \(8\), \(9\) и знаков арифметических операций «\(-\)» и «\(*\)» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число \(0\) не имеет знака.
В ответе укажите количество символов.
(Л. Шастин) Текстовый файл состоит не более, чем из \(7~200~000\) прописных символов латинского алфавита. Назовем «перетройкой» такие две одинаковые непрерывные строковые подпоследовательности длины \(3,\) которые пересекаются в одной букве (т.е. начало одной тройки совпадает с концом другой). Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых встречается не менее \(170\) «перетроек». Например, в строке ABCBCBCBDDDHAHAHEF есть 4 «перетройки»: BCBCBCB — в этой подстроке \(3\) «перетройки», HAHAH — в этой подстроке \(1\) «перетройка». Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов \(F, \, G, \, Q, \, R, \, S\) и \(W.\) Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока \(FSRQ\) встречается ровно \(80\) раз. Для выполнения этого задания следует написать программу.
Текстовый файл содержит строку, состоящую из цифр от \(1\) до \(9,\) знаков операций «\(+\)», «\(–\)» и «\(*\)» (сложение, вычитание и умножение) и заглавных латинских букв \(A, \, B, \, C, D.\) Назовём правильной суммой строку, содержащую последовательность из одного или более десятичных чисел, в которой перед первым числом нет знака, а между каждыми двумя соседними числами стоит ровно один знак «\(+\)» или «\(–\)» и нет других знаков. Примеры правильных сумм: «\(23\)», «\(115+6\)», «\(1980+12-123-51+3\)». Назовём результатом правильной суммы число, которое получится при выполнении записанных в соответствующей строке действий. Например, результат правильной суммы «\(2+3\)» — число \(5,\) а результат правильной суммы «\(1+2-8+3\)» — число \(-2.\) Найдите в данной строке расположенную непосредственно после буквы \(C\) правильную сумму с наибольшим результатом. В ответе запишите результат найденной суммы. Гарантируется, что ответ не превышает \(2 \cdot 10^9.\)