Задачи номера 24
(C. Горбачёв) Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов VWXYZ в указанном порядке. При этом в начале и в конце искомой последовательности группа символов VWXYZ может быть неполной.
Искомая подпоследовательность должна содержать не менее одной полной группы символов VWXYZ.
Например, условию задачи удовлетворяют: XYZVWXYZVWXYZV; VWXYZ и т.п.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов P, R, O, E, G – зашифрованное письмо Деду Морозу.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых комбинация символов RO встречается ровно 21 раз, а комбинации символов ORO и ROR ни разу не встречаются.
(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых прямой алфавитный порядок нарушается ровно 100000 раз.
Например, в подстроке AABCEGBCDFXCDEFA прямой алфавитный порядок нарушается ровно трижды.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов R, S и Q. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов RSQ в указанном порядке. При этом в начале и в конце искомой последовательности группа символов RSQ может быть неполной.
Искомая подпоследовательность должна содержать не менее одной полной группы символов RSQ.
Например, условию задачи удовлетворяют: SQRSQRSQR; QRSQRS и т.п.
Для выполнения этого задания следует написать программу.
(М. Попков) Текстовый файл содержит зашифрованное письмо Санта-Клаусу, состоящее только из символов H, P, N, Y, с просьбой о подарке. Какой подарок хочет ребенок зависит от максимального количества идущих подряд троек символов HPY или NYN в прилагаемом файле.
Искомая последовательность должна состоять только из троек HPY, или только из троек NYN, или только из троек HPY и NYN.
Помогите Санте расшифровать послание, определите данное максимальное значение.
Для выполнения этого задания следует написать программу.
(PRO100 ЕГЭ) Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ X встречается не менее 500 раз, а символ Y не встречается совсем.
Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых гласные и согласные буквы чередуются.
Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит не более, чем из 107 прописных символов латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых сочетание символов INFINITY встречается ровно 1000 раз.
Для выполнения этого задания следует написать программу.
(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита. Определите в прилагаемом файле количество подстрок вида A#A, где на месте # стоит хотя бы один символ.
Для выполнения этого задания следует написать программу.
(М. Ишимов) Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых нет ни одной буквы из набора букв и .
Для выполнения этого задания следует написать программу.
(PRO100 ЕГЭ) Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 0 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в шестнадцатеричной системе счисления.
Для выполнения этого задания следует написать программу.
Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.
Числа с незначащими нулями в ответ брать не следует.
(С. Чайкин) Текстовый файл состоит не более чем из 106 заглавных букв латинского алфавита. Определите максимальную длину подстроки, содержащую равное количество букв A и B.
Для выполнения этого задания следует написать программу
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.
(В. Ген) Текстовый файл состоит не более чем из 107 заглавных букв латинского алфавита. Определите максимальную длину подстроки, не содержащей в себе букв L, I, S, E, N, O, K.
Для выполнения этого задания следует написать программу
Текстовый файл состоит из символов, обозначающих буквы латинского алфавита А, В и С и цифры 8 и 9.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в шестнадцатеричной системе счисления.
Для выполнения этого задания следует написать программу.
Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не более 150 раз.
Для выполнения этого задания следует написать программу.
(А.Богданов) Передатчик непрерывно передает цифры и заглавные буквы латинского алфавита (ABC…Z). Если нет полезного сообщения, то передается повторяющаяся последовательность XYZ, которая может быть прервана на любой букве вставкой фрагмента полезного сообщения. После передачи полезного сообщения продолжается передача XYZ со следующего за прерванным символом. Известно, что первый и последний символы полезного сообщения не мешают выявлению полезного сообщения. Длина фрагмента повторяющейся последовательности не менее трех символов. Найдите максимальную длину фрагмента полезного сообщения.
Пример: XYZXYZXYUSEFULLMESSAGEZXYZXYZXYAVERYUSEFULLMESSAGEZXYZXYZXYZ