Задача 1.
Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд троек символов ABA или BAB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из троек ABA или только из троек BAB, или только из троек ABA и BAB в произвольном порядке следования этих троек.
Например, для строки CABCABABABABCBA ответ - 2.
Для выполнения этого задания нужно написать программу.
Решение:
Ответ: 4.
Задача 2.
Текстовый файл состоит из символов латинского алфавита в нижнем регистре (a—z) и цифр (0-9).
Определите в прилагаемом файле максимальную длину подстроки (непрерывной подпоследовательности), которая состоит из повторяющегося слова "yandex". Последнее слово в цепочке может быть неполным. По правилам leet (1337) символ "a" может быть заменён на символ "4", а символ "e" — на символ "3".
Так, в строке "qyandqqyand3xy4q" есть две подходящие подстроки: "yand" и "yand3xy4".
Для выполнения этого задания следует написать программу.
Решение:
Ответ: 90.
Задача 3.
Текстовый файл состоит из заглавных букв латинского алфавита.
Определите последовательность наибольшей длины в прилагаемом файле, для которой выполняются два условия:
- символы идут в алфавитном порядке,
- в последовательности находится не более одной гласной (AEIOUY).
В ответе укажите длину найденной последовательности.
Пример:
Для строчки AEKZIOPSW ответ — число 4 (OPSW).
Для выполнения этого задания следует написать программу.
Решение:
Ответ: 9.
Задача 4.
Текстовый файл состоит не более чем из 1200000 символов X, Y, и Z. Определите максимальное количество идущих подряд пар символов вида согласная + гласная, среди которых нет подстроки XYZY.
Для выполнения этого задания следует написать программу.
Примечание. Букву Y считайте всегда гласной.
Решение:
Ответ: 8.
Задача 5.
Текстовый файл состоит не более чем из 10⁶ латинских букв и десятичных цифр.
Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XA, XY, TXA в любом порядке. В ответе укажите найденную длину.
Решение:
Ответ: 112.
Задача 6.
Текстовый файл состоит не более чем из 10⁶ символов и содержит только буквы латинского алфавита и десятичные цифры.
Найдите максимальную длину подстроки, ограниченной с двух сторон одним и тем же символом и не содержащей этого символа между ними. В ответе укажите длину найденной строки, включая граничные символы. Например, для строки ABCDABECD ответом будет 6.
Решение:
Ответ: 9747.
Задача 7.
Текстовый файл состоит не более чем из 10⁷ прописных латинских букв. Определите максимальное количество идущих подряд символов, среди которых не содержится два символа из набора букв A, B, C в различных комбинациях (с учётом повторений), стоящих рядом.
Решение:
Ответ: 717.
Задача 8.
В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов EA, только из троек символов NPC, или из пар символов EA и троек символов NPC.
Например, в строке FASEAEANPCVESEAEAEADDNPC есть три подходящие подпоследовательности EAEANPC, EAEAEA и NPC. Максимальная длина — 7.
Решение:
Ответ: 135.
Задача 9.
Текстовый файл состоит из букв латинского алфавита и десятичных цифр.
Определите максимальную длину подстроки, которая ограничена с одной стороны буквой A, а с другой — D и не содержит других букв A и D внутри.
Решение:
Ответ: 273.
Задача 10.
Текстовый файл состоит из символов A, C, D, F и O.
Определите максимальное количество идущих подряд символов, среди которых не более 5 пар вида согласная + гласная в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Решение:
Ответ: 27.
Задача 11.
Текстовый файл состоит из символов D, R и цифр 1, 8.
Определите максимальное количество идущих подряд троек символов вида двузначное число + буква в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Решение:
Ответ: 67.
Задача 12.
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд пар символов, каждая из которых содержит только символы из набора букв A, B и C (с учётом повторений).
Для выполнения этого задания следует написать программу.
Пример входных данных
QWAABAD
Для приведенного примера максимальное количество идущих подряд пар это 2: АА и ВА.
Решение:
Ответ: 9.
Задача 13.
Текстовый файл состоит не более чем из 10⁷ символов и содержит только буквы латинского алфавита и десятичные цифры.
Найдите максимальную длину подстроки, которая начинается и заканчивается цифрами разной чётности, но при этом не содержит внутри других цифр. В ответе укажите длину найденной строки.
Решение:
Ответ: 49.
Задача 14.
Текстовый файл состоит из символов T,U,V,W,X,Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.
Решение:
Ответ: 133.
Задача 15.
Текстовый файл состоит из символов A, B, C, D, E.
Определите максимальное число идущих подряд символов в файле, удовлетворяющих условию: среди выбранных символов не встречается символа «A», который идёт раньше символа «B».
Например, подряд идущие символы «BCBAD» подходят под это условие, а последовательность символов «DCACBB» — не подходит.
Для выполнения этого задания следует написать программу.
Решение:
Если найдете ошибку напишите, может я что-то не так понимаю.
Ответ: 51 (у меня 50).
Жду ваших комментариев и лайков (жмем не жалеем).
Понравилась статья - подписывайся.
ЕГЭ Информатика 2024 - Подготовка по темам
ЕГЭ Информатика 2024 - Решения на Python. Быстрые решения.
Цифровые товары на Wildberris Digital - для учеников и учителей.
Мои курсы по информатике, математике и Python.
Курсы по технологиям: RabbitMQ, Redis, MongoDB и прочее.
Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.