Задание 24 ЕГЭ по информатике · 79DEC1
Подстрока и буквы: мин./макс. длинаВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
6_24_79Dec1.txtТекстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Показать ответ
938
Подсказки (3)
- Как поддерживать границы максимального фрагмента, содержащего ровно 50 вхождений подстроки 2025 и не менее 140 букв Y?
- Используйте два указателя или перебор левой границы. При добавлении символов справа пересчитывайте количество букв Y и вхождений 2025.
- Для каждого подходящего фрагмента проверьте, что его последние четыре символа равны 2025, количество вхождений 2025 равно 50, а число букв Y не меньше 140; затем обновите максимум длины.
Решение
1. Считываем строку из прилагаемого файла и удаляем перевод строки.
2. Перебираем возможные правые границы фрагмента и поддерживаем количество букв Y и вхождений подстроки 2025 в текущем окне.
countY≥140,count2025=50
3. Для каждого фрагмента, удовлетворяющего условиям и оканчивающегося на 2025, сравниваем его длину с текущим максимумом.
answer=max(length)
2. Перебираем возможные правые границы фрагмента и поддерживаем количество букв Y и вхождений подстроки 2025 в текущем окне.
countY≥140,count2025=50
3. Для каждого фрагмента, удовлетворяющего условиям и оканчивающегося на 2025, сравниваем его длину с текущим максимумом.
answer=max(length)
Частые ошибки
- Считать количество отдельных цифр 2, 0 и 5 вместо количества вхождений подстроки 2025.
- Не проверять, что найденная последовательность заканчивается подстрокой 2025.
- Считать перекрывающиеся вхождения подстроки 2025 неправильно.
- Искать только первый подходящий фрагмент вместо максимального.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит не более чем из 10^(6) символов X, Y и Z. Определите максимальное количество идущих…Подстрока и буквы: мин./макс. длина24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 347F2224Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 4D241824Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 5605A024Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB5
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.