recursum
Каталог
Найдено: 145
Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Найдите запись максимального 12-ричного числа, содержащего ровно 7 цифр A и ровно 4 цифры B, без ведущих нулей. В ответе укажите индекс первого символа этой записи (нумерация с нуля).
Примечание. В 12-ричной системе счисления используются цифры 0–9, A, B. Буквы C–Z 12-ричными цифрами не являются.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита.
Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального 12-ричного числа, содержащего ровно 7 цифр A. В ответе запишите количество символов в этой последовательности.
Примечание. В 12-ричной системе счисления используются цифры 0–9, A, B.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд символов, среди которых никакие два одинаковых символа не стоят рядом.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр. Определите максимальную длину непрерывного фрагмента, сумма цифр которого не превышает 500.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E. Среди всех максимально длинных непрерывных фрагментов, в которых подстрока AB встречается ровно 80 раз, выберите самый ранний (с наименьшим индексом начала). В ответе укажите количество символов E в этом фрагменте.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D. Определите максимальную длину непрерывного фрагмента, среди которых подстрока AB встречается ровно 70 раз, первый символ фрагмента — A, последний символ — B.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из цифр 1–9. Назовём подстроку зигзагом, если в ней соседние элементы попеременно возрастают и убывают: после каждого возрастания следует убывание, и наоборот. Например, 3 5 2 7 1 — зигзаг; 3 5 7 2 — нет (5→7 и 3→5 — два возрастания подряд). Если два соседних элемента равны, зигзаг прерывается.
Определите максимальную длину подстроки-зигзага.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из цифр 0, 2, 4, 6, 8 и знаков арифметических операций + и -.
Определите количество непрерывных подстрок, которые являются корректными арифметическими выражениями с целыми неотрицательными числами.
В таких выражениях никакие два знака арифметических операций не стоят рядом, а в записи чисел отсутствуют незначащие ведущие нули. Отдельно стоящие числа арифметическими выражениями не считать.
В ответе укажите количество подходящих подстрок.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из заглавных латинских букв и десятичных цифр.
Назовем маской образец строки, в котором знак @ обозначает непустую последовательность подряд идущих цифр, а знак $ обозначает непустую последовательность подряд идущих заглавных латинских букв.
Определите максимальную длину подстроки, соответствующей маске @$@.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B, C, D, E. Определите максимальную длину непрерывного фрагмента, в котором подстрока AB встречается не более 100 раз и одновременно подстрока CD встречается не менее 30 раз.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из цифр и других символов. Подсчитайте количество непрерывных фрагментов, являющихся корректной записью натурального числа в восьмеричной системе счисления (цифры 0–7) без ведущих нулей, содержащей ровно 5 цифр.
В ответе укажите количество таких фрагментов.
Файлы к заданию:
Текстовый файл состоит из заглавных букв и цифр. Определите максимальную длину непрерывного фрагмента, среди которых подстрока AB встречается ровно 80 раз. Если таких фрагментов несколько — выберите тот, у которого наибольший индекс последнего символа. В ответе укажите этот индекс (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из цифр и заглавных латинских букв. Среди непрерывных фрагментов, являющихся корректной записью натурального числа в системе счисления с основанием 13 (цифры 0–9, буквы A, B, C) без ведущих нулей и длиной от 4 до 7 цифр, найдите самый длинный.
В ответе укажите индекс первого символа этого фрагмента. Нумерация символов в файле начинается с нуля.
Файлы к заданию:
Текстовый файл состоит из символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых никакой символ не встречается более двух раз подряд.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и знаков «+» и «*» (сложения и умножения). Определите минимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, значение которого является точным квадратом натурального числа, большим 1000 (то есть равно $n^2$ для некоторого $n \geq 32$). В этом выражении никакие два знака не стоят рядом, нет ведущих нулей.
Среди всех кратчайших таких последовательностей выберите самую раннюю. В ответе укажите индекс её первого символа (нумерация с нуля).
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Среди всех непрерывных фрагментов, которые
- начинаются и заканчиваются цифрой
3, причём цифра3встречается во фрагменте ровно два раза (только первым и последним символом), - содержат ровно 15 вхождений двузначного сочетания
58, - содержат не более 30 букв
Q,
найдите фрагмент максимальной длины. Если таких несколько — выберите фрагмент с наименьшим индексом первого символа. В ответе укажите индекс первого символа найденного фрагмента (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из цифр 1, 2, 3, 4, 5 и знаков арифметических операций + и *.
Определите максимальное значение, которое является результатом вычисления непрерывной последовательности, являющейся корректным арифметическим выражением из нескольких целых неотрицательных чисел, между которыми отсутствует операция умножения.
В этом выражении никакие два знака арифметических операций не стоят рядом.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E. Определите минимальную длину непрерывного фрагмента, среди которых каждый из символов A, B, C, D встречается не менее 50 раз. Среди всех таких минимальных фрагментов укажите индекс последнего символа того, который встречается раньше всего (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением, в котором каждое число является однозначным (то есть все числа в записи принадлежат множеству ${0, 1, 2, \ldots, 9}$). В этом выражении никакие два знака не стоят рядом, порядок действий по правилам математики, нет ведущих нулей.
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из цифр от 1 до 6, знаков операций «−» и «*» (вычитание и умножение) и заглавных латинских букв A, B, C, D. Определите максимальное количество символов в непрерывной последовательности символов, состоящей из буквы B, за которой следует корректное арифметическое выражение с целыми неотрицательными числами, записанными в десятичной системе счисления.
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из символов «(», «)» и заглавных букв A–H. Найдите длину наибольшей непрерывной подстроки, являющейся корректным скобочным выражением. Корректное скобочное выражение — это подстрока, в которой:
- Скобки расставлены правильно: каждой открывающей соответствует закрывающая, расположенная правее, и в любом префиксе закрывающих скобок не больше, чем открывающих.
- Буквы встречаются только внутри скобок (то есть на глубине вложенности не менее 1). Буква вне скобок разрывает выражение.
Например, (A(BC)D) — корректное (длина 8), A(BC) — нет (буква A вне скобок), (A)(B) — корректное (длина 6).
В ответе запишите число — длину найденной подстроки.
Файлы к заданию:
Текстовый файл содержит произвольный текст. Подсчитайте количество подстрок вида ЧЧ:ММ, являющихся корректным временем суток.
В ответе укажите количество таких значений времени.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и знаков «+», «−» и «*». Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, значение которого равно 0. В этом выражении никакие два знака операций не стоят рядом, порядок действий по правилам математики, нет ведущих нулей (число 0 не имеет знака).
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр. Определите максимальное количество идущих подряд символов, среди которых чётные и нечётные цифры чередуются.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и знаков «+», «−» и «*» (сложения, вычитания и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, значение которого нечётно. В этом выражении никакие два знака операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули, число 0 не имеет знака.
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E. Определите непрерывный фрагмент максимальной длины, содержащий ровно 80 вхождений подстроки AB (такой фрагмент единственный). В ответе укажите сумму индексов его первого и последнего символов (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл содержит произвольный текст. Подсчитайте количество подстрок вида ДД.ММ.ГГ, являющихся корректной датой.
В ответе укажите количество таких дат.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E, F.
Определите максимальную длину подстроки, состоящей из пар символов AA, BB или CC в произвольном порядке, при этом никакие две соседние пары не должны быть одинаковыми.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность символов, состоящую из максимального количества идущих подряд букв, начинающуюся и заканчивающуюся одинаковыми цифрами, содержащую ровно две цифры: первую и последнюю. Если таких несколько, выберите последовательность с наименьшим порядковым номером в файле её первого символа. В ответе запишите число — порядковый номер в файле первого символа найденной последовательности.
Для выполнения этого задания следует написать программу.
Примечание. В прилагаемом файле нумерация символов начинается с нуля.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E. Среди всех непрерывных фрагментов, которые начинаются и заканчиваются подстрокой AB, содержат ровно 100 вхождений AB и не более 50 вхождений символа E — найдите максимальный по длине. В ответе укажите индекс последнего символа этого фрагмента (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из цифр 0–9 и заглавных букв A–E. Назовём последовательность цифр горной, если она сначала не убывает, а затем не возрастает (каждая фаза может отсутствовать). Буквы разрывают последовательность. Найдите максимальную длину непрерывной горной подстроки из цифр.
Например: 13341 и 12221 — горные, 12312 — нет.
В ответе запишите число — длину найденной подстроки.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, значение которого является степенью числа 2 (то есть равно $2^k$ для некоторого целого $k \geq 0$: 1, 2, 4, 8, 16, 32, ...). В этом выражении никакие два знака не стоят рядом, нет ведущих нулей.
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из цифр от 1 до 6, знаков операций «−» и «*» (вычитание и умножение) и заглавных латинских букв A, B, C, D. Среди непрерывных последовательностей символов, состоящих из буквы B, за которой следует корректное арифметическое выражение с целыми неотрицательными числами, записанными в десятичной системе счисления, найдите самую длинную.
В ответе укажите индекс (номер) первого символа этой последовательности. Нумерация символов в файле начинается с нуля.
Файлы к заданию:
Текстовый файл состоит из заглавных букв A, B, C, цифр 1, 2, 3 и знаков +, -, *. Определите максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, ни одна цифра — с цифрой, ни один знак — со знаком.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B, C, D. Определите, сколько всего непрерывных фрагментов содержат ровно 50 вхождений подстроки AB. В ответе укажите количество таких фрагментов.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D.
Назовем A-блоком подстроку, которая начинается и заканчивается символом A, а внутри не содержит других символов A. Найдите такой A-блок, в котором количество символов C максимально. Если таких блоков несколько, укажите длину наибольшего из них.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов F, G, Q, R, S, W. Определите максимальную длину непрерывного фрагмента, среди которых подстрока GQ встречается ровно 80 раз. В ответе укажите индекс первого символа самого раннего из таких фрагментов (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр. Определите максимальную длину непрерывного фрагмента, в котором никакие две соседние цифры не дают в сумме число, кратное 5.
В ответе укажите длину этого фрагмента.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из символов «(», «)» и заглавных букв A и B. Найдите длину наибольшей непрерывной подстроки, являющейся правильной скобочной последовательностью. Правильная скобочная последовательность состоит только из символов «(» и «)»: каждой открывающей скобке соответствует ровно одна закрывающая.
Например, в строке «A(()B()(» правильная скобочная подпоследовательность — () с длиной 2. Фрагмент (() не подходит, так как первая ( не закрыта).
В ответе запишите число — длину найденной подстроки.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E. Определите минимальное количество идущих подряд символов, среди которых каждый из символов A, B, C встречается не менее 80 раз.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Подсчитайте количество вхождений в прилагаемый файл последовательностей вида «буква — одна или более цифр — та же буква» (ровно две буквы: первая и последняя, между ними только цифры). В ответе запишите найденное количество.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Среди всех непрерывных фрагментов, которые начинаются и заканчиваются подстрокой AB, содержат ровно 50 вхождений подстроки AB и не менее 200 десятичных цифр, найдите фрагмент максимальной длины.
В ответе укажите длину этого фрагмента.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность символов вида «буква — одна или более цифр — та же буква» (ровно две буквы: первая и последняя, между ними только цифры), в которой сумма цифр максимальна. Если таких несколько, выберите последовательность с наименьшим порядковым номером в файле её первого символа. В ответе запишите число — порядковый номер в файле первого символа найденной последовательности.
Для выполнения этого задания следует написать программу.
Примечание. В прилагаемом файле нумерация символов начинается с нуля.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D. Среди всех непрерывных фрагментов, которые начинаются и заканчиваются символом A и содержат ровно 100 вхождений символа A, найдите минимальный по длине. В ответе укажите индекс первого символа этого фрагмента (нумерация с нуля). Если таких несколько — выберите самый ранний.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из заглавных латинских букв и десятичных цифр.
Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов AB, A1B, CAB в любом порядке.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Среди всех непрерывных фрагментов, которые начинаются с буквы Q, содержат не менее 80 вхождений подстроки 90 и ровно 25 букв Q, найдите фрагмент минимальной длины.
В ответе укажите индекс последнего символа найденного фрагмента (нумерация с нуля).
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D. Определите максимальную длину непрерывного фрагмента, среди которых подстрока AB встречается ровно 90 раз, и при этом фрагмент заканчивается символом A.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр и знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, значение которого кратно 2025. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Файлы к заданию:
Текстовый файл состоит из символов A, B, C, D, E, F. Определите максимальное количество вхождений подстроки AB в любом непрерывном фрагменте файла длиной ровно 1000 символов.
Для выполнения этого задания следует написать программу.
Файлы к заданию:
Текстовый файл состоит из десятичных цифр, точки и символов # и @.
Определите максимальное количество символов в непрерывной последовательности, которая является выражением вида трёхзначное вещественное число#трёхзначное вещественное число#трёхзначное вещественное число.
В записи каждого числа перед точкой записаны ровно три цифры, первая из которых не равна нулю, а после точки записана хотя бы одна цифра.
В ответе укажите количество символов.
Для выполнения этого задания следует написать программу.