Строки 24 регулярки

Строки регулярки

Задание №1 Текстовый файл состоит из символов A, E, G, I, L, M и R.

Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ M встречается не более 278 раз.

Open Ended

Код

Задание №2 Разработчики создают систему автоматического распознавания математических выражений для образовательной платформы. Точность распознавания зависит от способности системы правильно идентифицировать и обрабатывать различные комбинации символов и чисел.

Для тестирования вам выдали текстовый файл, состоящий из символов, обозначающих знаки « * », « – » и цифры 0, 1, 2, 3, 4, 9.

Вам нужно в прилагаемом файле определить максимальное количество идущих подряд символов, которые образуют математически правильную последовательность, в которую входят знаки «*» или «–» и целые неотрицательные числа без незначащих нулей, чтобы улучшить точность распознавания выражений.

Open Ended

Код

Задание №3 Текстовый файл состоит из десятичных цифр, а так же знака точки и знака & (амперсанд). Определите максимальное количество символов в непрерывной последовательности, которая является выражением вида четырехзначное вещественное число&четырехзначное вещественное число (например, 1234.56&2345.09874). В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов

Open Ended

Код

Задание №5 Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными чётными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.

Open Ended

Код

Задание №4 Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых никакие два знака арифметических операций не записаны подряд.

Для выполнения этого задания следует написать программу.

Open Ended

Код

Задание №6 Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами, кратными пяти. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули.

Open Ended

Код

Задание №7 Текстовый файл состоит не более чем из 10⁶ символов и содержит только строчные латинские буквы, а также знаки «@» и «.» . Определите максимальное количество символов в непрерывной последовательности вида [буквы]@[буквы].[буквы] (например [e-mail]). В ответе укажите количество символов.

Open Ended

Код

Дана программа для редактора:

НАЧАЛО
ПОКА нашлось (46) ИЛИ нашлось (666)
  ЕСЛИ нашлось (46)
ТО заменить (46, 5)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (666)
ТО заменить (666, 4)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры "4", а затем содержащая m цифр "6" (m > 0).
Определите наименьшее значение m, при котором сумма цифр в строке, получившейся в результате выполнения программы, больше 1000.

Open Ended

Код

Дионисий составляет 6-буквенные слова из букв своего имени, причём в слове обязательно должна присутствовать буква Д или буква Н, но не обе сразу. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем, но при этом в слове не должно быть двух одинаковых букв, стоящих рядом. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Дионисий?

Open Ended

Код

У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить сумму всех делителей

Первая команда увеличивает число на 1, вторая – увеличивает число на сумму всех его натуральных делителей (включая 1 и само число). Сколько существует программ, для которых при исходном числе 2 результатом является число 62?

Open Ended

Код

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1
B. Прибавить 3
C. Возвести в квадрат

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 25, и при этом траектория вычислений содержит число 23 и не содержит 20? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABC при исходном числе 5 траектория будет состоять из чисел 6, 9, 81

Open Ended

Код

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 7*61*331, делящиеся на 9627 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 9627.

706169331 73353
7069616331 734353
7406561331 769353
7416188331 770353
7618355331 791353
7676117331 797353

Open Ended

Код

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную нечётную цифру;

– символ «*» означает любую последовательность чётных цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123415 и 12300415.

Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске *12?4?, делящиеся на 9231 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 9231.

608812143 65953
2086012149 225979
4440212541 481011
6286412541 681011
8486012145 919295

Open Ended

Код