Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов BC (в указанном порядке) встречается ровно 190 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Задачи номера 24
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых пара символов «20» (в указанном порядке) встречается ровно 26 раз, гласная буква встречается ровно один раз, искомая последовательность заканчивается этой единственной гласной буквой. В ответе запишите число - количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Примечание. гласные буквы латинского алфавита: A, E, I, O, U, Y.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов BС (в указанном порядке) встречается не более 180 раз.
Для выполнения этого задания следует написать программу.
(И. Карпачев) Текстовый файл состоит не более чем из 106 символов и содержит только десятичные цифры, арифметические знаки «+» и «-» и скобки «(» и «)». Определите в этом файле максимальное количество символов в идущих подряд группах символов вида (A+B) или (A-B), где А обозначает натуральное число, не кратное 5, а B – натуральное число, кратное 5. В записи чисел A и B не должно быть незначащих нулей. Например, для строки (((56+-+00(0678-89)(7182-15)(3222+745)) ответом будет 19.
(И. Карпачев) Текстовый файл состоит не более чем из 106 символов и содержит только десятичные цифры, арифметические знаки «+» и «-» и скобки «(» и «)». Определите в этом файле максимальное количество идущих подряд групп символов вида (A+B) или (A-B), где А обозначает натуральное чётное число, а B – натуральное нечётное число. В записи чисел A и B не должно быть незначащих нулей. Например, для строки (((56+-+00(0678-89)(78-9)(322+7)) ответом будет 13.
(И. Карпачев) Текстовый файл состоит не более чем из 106 символов и содержит только десятичные цифры, заглавные и строчные буквы латинского алфавита, а также символы «@» и «.» (точка). Определите максимальное количество символов в непрерывной последовательности, которая является корректным почтовым адресом. Корректным почтовым адресом назовем адрес, в котором сначала указывается имя почтового ящика, затем следует символ «@», далее – сервер, на котором находится почтовый ящик. В данной задаче будем считать, что:
– в имени почтового ящика используются только символ «.» (точка), десятичные цифры и буквы латинского алфавита;
– серверу могут соответствовать только строки вида: «yandex.ru» или «gmail.com»;
– два символа «@» и «.» не могут следовать подряд друг за другом.
В ответе укажите количество символов. Например, для строки alex@@s..ch@Gmail.coM.rUnet@yandex.rubo@yandex.ru ответом будет число 25 – длина выделенной части, которая является правильным адресом.
Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно.
Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в двенадцатеричной системе счисления.
Для выполнения этого задания следует написать программу.
Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами начиная с буквы А.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Z встречается не менее 270 раз.
Для выполнения этого задания следует написать. программу.
(Д. Караулов) Текстовый файл состоит не более чем из 106 символов и содержит латинские буквы (прописные и строчные), точки и пробелы. Определите максимальное количество символов в непрерывной последовательности, которая является корректно записанным предложением. Считаем, что в корректно записанном предложении выполнены все следующие условия:
– предложение начинается с заглавной буквы;
– предложение оканчивается точкой, которая в предложении единственная и перед которой нет пробела;
– слова в предложении состоят из произвольных комбинаций букв, возможно не имеют семантического смысла, но при этом только первая буква слова может быть заглавной;
– слова в предложении разделены пробелами, два пробела стоять рядом в предложении не могут.
В ответе укажите количество слов в этом предложении.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
(Иглин К.) Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми положительными числами (без знака), значение которого равно чётному числу. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
(Л. Шастин) Текстовый файл состоит не более чем из 10 000 000 прописных символов латинского алфавита.
Для последующего хранения и использования данные из файла сжимаются с помощью алгоритма RLE — метода сжатия данных, который заменяет непрерывные подпоследовательности одинаковых символов на количество повторов и сам символ, при этом RLE за один раз может сжать не более M = 5 одинаковых символов подряд. Если последовательность символов длиннее M, она разбивается на несколько блоков по M символов (или меньше, если остаток меньше M).
Данные закодированы в формате UTF-8, то есть любой символ занимает в памяти 8 бит.
Например, строка "AAAAABBBCCDAAAAA", состоящая из 16 символов и имеющая вес 128 бит, после применения RLE при M = 3 будет выглядеть как "3A2A3B2CD3A2A", состоять из 13 символов и весить 104 бита. В этом случае благодаря RLE удастся сэкономить 24 бита.
Определите количество бит, которое удастся сэкономить, если сжать данные из файла согласно алгоритму RLE.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых буква F встречается ровно 76 раз, чётная цифра встречается ровно один раз, искомая последовательность начинается с этой единственной чётной цифры.
В ответе запишите число - количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр от 1 до 9, знаков «+» и «*» (сложения и умножения).
Определите в прилагаемом файле максимальное количество символов в непрерывной последовательности, являющейся корректной записью арифметического выражения, состоящей из не более чем 40 натуральных чисел и знаков арифметических операций между ними.
В ответе укажите количество символов.
(В. Лашин) Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите, сколько в этом файле подпоследовательностей подряд идущих символов, в которых каждое из слов: 'HALLOWEEN', 'TRICK' и 'TREAT' встречается ровно по 5 раз.
В ответе запишите число — количество подходящих подпоследовательностей.
Для выполнения этого задания необходимо написать программу.