ЕГЭ · задание с файлом

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

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

43задания в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 24 ЕГЭ

В файле — длинная строка из букв или цифр (до миллиона символов). Нужно найти длину самой длинной цепочки, удовлетворяющей условию: символы не повторяются подряд, чередуются гласные и согласные, содержит не более k букв A и т. п. Решается одним проходом по строке с счётчиком или методом двух указателей; перебор всех подстрок слишком медленный.

КЕГЭ, задание 24к заданию прилагается файл43 задания в банке ИнфДоски

Типичные ошибки

  • Перебирают все подстроки двумя циклами — на файле программа не успевает.
  • Забывают обновить максимум после окончания строки.
  • Неверно учитывают границу: длина цепочки на 1 больше числа «хороших» пар.
  • Читают файл с символом перевода строки в конце и получают лишний символ.

Пример с решением

Условие

Строка состоит из символов X, Y, Z. Определите максимальное количество идущих подряд символов, среди которых нет двух одинаковых соседних. Пример строки: XXYZXYYZXYZXZZY.

Решение

Идём по строке: если символ отличается от предыдущего, цепочка растёт, иначе начинается заново с длины 1. Самая длинная цепочка — YZXYZXZ, её длина 7.

s = 'XXYZXYYZXYZXZZY'
# в задании: s = open('24.txt').readline().strip()
best = cur = 1
for i in range(1, len(s)):
    cur = cur + 1 if s[i] != s[i - 1] else 1
    best = max(best, cur)
print(best)
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 7

Задания из банка

В банке ИнфДоски 43 задания этого номера с файлами. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.

Ответ
2598
Задание 2 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из символов A, C, D,F и E.

Определите максимальное количество идущих подряд пар символов вида

согласная + гласная

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

Ответ
97
Задание 3 Обработка символьных строк Открыть на доске →

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z.

Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.

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

Ответ
1713
Задание 4 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из символов A, C, D,F и O.

Определите максимальное количество идущих подряд пар символов вида

гласная + согласная

в прилагаемом файле.

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

Ответ
95
Задание 5 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из символов T,U,V,W,X,Y и Z.

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

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

Ответ
237
Задание 6 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из символов T,U,V,W,X,Y и Z.

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

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

Ответ
624
Задание 7 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.

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

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

Ответ
750
Задание 8 Обработка символьных строк Открыть на доске →

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

«гласная + согласная»

в прилагаемом файле.

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

Ответ
98
Задание 9 Обработка символьных строк Открыть на доске →

Текстовый файл состоит из символов A, B и D.

Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.

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

Ответ
152
Задание 10 Обработка символьных строк Открыть на доске →

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

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

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

Ответ
132
ИнфДоска

Разбирайте задание 24 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ