Банк заданий
ЕГЭ по информатике Задание №24 Обработка символьных строк

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $I$, $V$, $X$, $L$, $C$, $D$, $M$.

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

В ответе укажите десятичное число, соответствующее найденной последовательности римских цифр.

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

Примечание.

В римской системе счисления приняты следующие правила:

1) в качестве цифр используют заглавные латинские буквы $I$, $V$, $X$, $L$, $C$, $D$, $M$, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно;

2) цифры $V$, $L$, $D$ никогда не повторяются;

3) цифры $I$, $X$, $C$, $M$ могут повторяться не более трёх раз подряд;

4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру $I$, $X$ или $C$; вычитаемое не может быть меньше одной десятой от уменьшаемого;

5) если цифра стоит справа от большей или равной, их значения складываются;

6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания.

Например, римская запись $MMXXVI$ корректна обозначает число 2026, а запись $MDDIVXXX$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1Lf5vBI48XYe112pOqVpb6EFdFvLQZhMK/view?usp=drive_link

Текстовый файл состоит из цифр $0$, $1$, $2$, $3$, $4$ и знаков арифметических операций $«-»$ и $«*»$ (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.

В ответе укажите количество символов.

Файл к заданию: https://drive.google.com/file/d/1tW7U8c0ek1JmDThqw1wU7IMhWz-zJ5tt/view?usp=drive_link

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $Z$ встречается не менее 270 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/DQrJ9-OYjOc.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой $2025$, среди которых буква $Y$ встречается не менее 140 раз, а подстрока $2025$ содержится ровно 50 раз.

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/QKe9fML1txX.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых пара символов $20$ (в указанном порядке) встречается ровно 26 раз, гласная буква встречается ровно один раз, искомая последовательность заканчивается этой единственной гласной буквой.

В ответе запишите число - количество символов в найденной последовательности.

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

Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/28943_24.txt

Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов $BC$ (в указанном порядке) встречается не более 180 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/28765_24.txt

Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от $1$ до $9$ включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в двенадцатеричной системе счисления.

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

Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами начиная с буквы А.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/27777_24.txt

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $Z$ встречается не менее 270 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/27634_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа.

В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.

Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26551_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой $2025$, среди которых буква $Y$ встречается не менее 140 раз, а подстрока $2025$ содержится ровно 50 раз.

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26549_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 110 раз и при этом содержится ровно 90 букв $W$.

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26078_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы $G$, не содержащую других букв $G$, кроме первой.

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/26077_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых буква $F$ встречается ровно 76 раз, чётная цифра встречается ровно один раз, искомая последовательность начинается с этой единственной чётной цифры.

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/25361_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых можно найти не более 10 подстрок соответствующих записи 2?0?2?6, где ? обозначает любой символ.

Например, в строке "A22002266G2J0K2L6A" можно найти 3 подстроки "2200226", "2002266", "2J0K2L6".

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24977_24.txt

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

В ответе укажите количество символов.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24895_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите, сколько в этом файле подпоследовательностей подряд идущих символов, в которых каждое из слов: $«HALLOWEEN»$, $«TRICK»$ и $«TREAT»$ встречается ровно по 5 раз.

В ответе запишите число — количество подходящих подпоследовательностей.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24613_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 90 раз и при этом содержится ровно 80 букв $Y$.

В ответе запишите число – количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23762_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность символов, состоящую из максимального количества идущих подряд цифр, начинающуюся и заканчивающуюся одинаковыми буквами, содержащую ровно две буквы: первую и последнюю. Если таких несколько, выберите последовательность с наименьшим порядковым номером в файле её первого символа.

В ответе запишите число - порядковый номер в файле первого символа найденной последовательности.

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

Примечание. В прилагаемом файле нумерация символов начинается с нуля.

Файлы к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23568_24.txt

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

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23381_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока $2025$ встречается не менее 90 раз и при этом содержится ровно 80 букв $Y$.

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23281_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 35 букв $S$, начинающуюся чётной цифрой, не содержащую других чётных цифр, кроме первой.

В ответе запишите число - количество символов в найденной последовательности.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23206_24.txt

Текстовый файл состоит из символов $L$, $N$ и $D$. Определите в этом файле максимальное количество идущих подряд символов, среди которых подстрока $LND$ встречается не более 10000 раз, при этом искомая последовательность начинается и заканчивается на одну и ту же букву.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22446_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность идущих подряд символов наибольшей длины, которая представляет собой запись кратного трём 12-ричного числа. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением.

В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.

Примечание. Латинские буквы А, В - цифры из алфавита 12-ричной системы счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22362_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность идущих подряд символов наибольшей длины, которая представляет собой запись чётного 8-ричного числа. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением.

В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22361_24.txt

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Onределите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального кратного шести 12-ричного числа.

В ответе запишите индекс (номер) последнего символа (последней значащей цифры), которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.

Примечание. Латинские буквы А, В - цифры из алфавита 12-ричной системы счисления.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/22360_24.txt