220 подписчиков

Разбор номера 21421 #kege по информатике #ЕГЭ24

18 сентября18 сен

1 мин

Оглавление

Условие задачи:
Теоретическая справка:
Код решения:

Автор: Досрочная волна 2025
Уровень: Базовый

Условие задачи:

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

Теоретическая справка:

Регулярные выражения стали еще одним шагом ФИПИ к усложнению 24 номера, поэтому на канале постараюсь почаще публиковать решения через библиотеку re.

Обратите внимание на строчку номер 8 - настоятельно рекомендую не пропускать этот шаг, чтобы визуально можно было проверить вывод своей программы!

Код решения:

Комментарии к коду:

from re import *
Импортирует все функции из модуля регулярных выражений re.
s = open('24.txt').readline()
Открывает файл '24.txt', считывает первую строку и сохраняет её в переменную s.
num = r'([1-B][0-B]*[02468A]|[0-B])'
Создаёт шаблон регулярного выражения, который ищет либо последовательность, начинающуюся с символа от 1 до B, содержащую любое количество символов от 0 до B и заканчивающуюся чётным символом (0,2,4,6,8,A), либо одиночный символ от 0 до B.
M = [x.group() for x in finditer(num, s)]
Находит все совпадения с шаблоном num в строке s и создаёт список M из найденных совпадений, используя генератор списка и метод group().
maxi = 0
Инициализирует переменную maxi значением 0 для хранения максимальной длины найденной последовательности.
for x in M:
Начинает цикл, который перебирает все найденные последовательности в списке M.
maxi = max(maxi, len(x))
Обновляет значение maxi, выбирая максимум между текущим значением maxi и длиной текущей последовательности x.
print(x)
Выводит текущую последовательность x на экран.
print(maxi)
После завершения цикла выводит максимальную длину найденной последовательности.