Задание 24 ЕГЭ по информатике · 6AB929
Максимальная подстрока с буквой-границейВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
2_24_6AB929.txtТекстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Показать ответ
76
Подсказки (3)
- Как можно перебрать все подходящие последовательности, начинающиеся с буквы G, и проверить для каждой количество нечётных цифр?
- Для каждой позиции с символом G расширяйте правую границу последовательности, подсчитывая нечётные цифры и отслеживая появление второй буквы G.
- Максимальная длина последовательности, удовлетворяющей условиям, равна 76.
Решение
s = open('6AB929.txt').read().strip()
s = s.split('G')
mx = 0
for t in s:
k = 0
for i in range(len(t)):
if t[i] in '13579':
k += 1
if k == 46:
mx = max(mx, i + 1)
break
else:
if k == 45:
mx = max(mx, len(t))
print(mx)Частые ошибки
- Считать все цифры вместо только нечётных.
- Разрешить появление второй буквы G внутри последовательности.
- Учитывать последовательности, в которых количество нечётных цифр не равно ровно 45.
- Вывести количество цифр вместо общего количества символов.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · 4FD86524Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · C6FBAB24Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C…Подстрока и буквы: мин./макс. длина
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.