Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.
Задание 24 ЕГЭ по информатике — обработка символьных строк из файла
Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.
Что проверяет задание 24 ЕГЭ
В файле — длинная строка из букв или цифр (до миллиона символов). Нужно найти длину самой длинной цепочки, удовлетворяющей условию: символы не повторяются подряд, чередуются гласные и согласные, содержит не более k букв A и т. п. Решается одним проходом по строке с счётчиком или методом двух указателей; перебор всех подстрок слишком медленный.
Типичные ошибки
- Перебирают все подстроки двумя циклами — на файле программа не успевает.
- Забывают обновить максимум после окончания строки.
- Неверно учитывают границу: длина цепочки на 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 — его можно запустить прямо на ИнфДоске. Задания из банка
В банке ИнфДоски 43 задания этого номера с файлами. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.
Текстовый файл состоит из символов A, C, D,F и E.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле. Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z.
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из символов A, C, D,F и O.
Определите максимальное количество идущих подряд пар символов вида
гласная + согласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из символов T,U,V,W,X,Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не более 130 раз.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из символов T,U,V,W,X,Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не менее 240 раз.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB(в указанном порядке) встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар символов вида
«гласная + согласная»
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из символов A, B и D.
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Ответ
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 55 любых цифр, начинающуюся буквой N и при этом не содержащую других N, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Ответ
Разбирайте задание 24 ЕГЭ на онлайн-доске
Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.