Задание 24 ЕГЭ по информатике · BAC4D1
Другие формулировкиПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв N, O и P
(с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
2_24_BAC4D1.txtТекстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв N, O и P
(с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
Показать ответ
57
Подсказки (3)
- Просматривайте файл слева направо и отслеживайте длину текущей подходящей последовательности.
- Запрещённой является пара соседних символов, если оба символа принадлежат множеству {N,O,P}.
- При обнаружении запрещённой пары начните подсчёт текущей последовательности заново с последнего символа и сохраните максимальную длину. Максимальная длина равна 57.
Решение
f = open('2_24.txt').readline()
mx = 0
k = 1
for i in range(len(f)-1):
if f[i] not in "NOP" or f[i+1] not in "NOP":
k += 1
else:
mx = max(mx, k)
k = 1
print(mx)Частые ошибки
- Считать запрещёнными только одинаковые соседние буквы, хотя запрещены любые две соседние буквы из множества {N,O,P}.
- Сбрасывать счётчик после текущего символа вместо сохранения его в начале нового фрагмента.
- Искать только первое подходящее вхождение, а не максимальную длину среди всех фрагментов.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · 281D2A24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · 7E659E24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле…Другие формулировки · 931D9C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · A9D03C24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · C00CCB24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · DD0C3824Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом…Другие формулировки · E7442424Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · F04010
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.