Задание 24 ЕГЭ по информатике · C6FBAB
Максимальная подстрока с буквой-границейВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 55 любых цифр, начинающуюся буквой N и при этом не содержащую других N, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
3_24_c6FBAB.txtТекстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 55 любых цифр, начинающуюся буквой N и при этом не содержащую других N, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Показать ответ
132
Подсказки (3)
- Рассматривайте каждую букву N как возможное начало последовательности и расширяйте её вправо до появления второй буквы N или превышения количества цифр.
- Для каждого фрагмента считайте количество цифр и сохраняйте максимальную длину фрагмента, в котором число цифр равно 55.
- При последовательном просмотре файла после буквы N увеличивайте счётчик цифр на каждом цифровом символе. Зафиксируйте длину фрагмента в момент, когда встретилась 56-я цифра или следующая буква N.
Решение
1. Файл просматривают последовательно. Каждая буква N может быть началом искомой последовательности, поэтому для неё начинают новый фрагмент. 2. Фрагмент продолжают вправо, пока не встретится другая буква N либо число цифр не превысит 55. При этом подсчитывают все символы фрагмента и количество цифр в нём. d=55 3. Если в текущем фрагменте ровно 55 цифр, его длину сравнивают с ранее найденным максимумом. 4. После обработки всего файла максимальная длина подходящей последовательности равна 132 символам.
Частые ошибки
- Учитывают только количество цифр, но не проверяют отсутствие второй буквы N.
- Прекращают поиск сразу после 55-й цифры, хотя после неё могут идти буквы.
- Считают количество цифр вместо общего количества символов последовательности.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · 4FD86524Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · 6AB92924Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C…Подстрока и буквы: мин./макс. длина
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.