Задание 24 ЕГЭ по информатике · 98C518
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов A и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
319_24_98C518.txtТекстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов A и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
89
Подсказки (3)
- Просматривайте строку слева направо и отслеживайте соседние пары символов.
- Недопустимой является соседняя пара AD или DA. При обнаружении такой пары текущая последовательность начинается заново.
- Поддерживайте длину текущего участка и максимум: если текущая и предыдущая буквы образуют AD или DA, установите длину текущего участка равной 1, иначе увеличьте её на 1.
Решение
1. Последовательно просматриваем все символы файла, запоминая предыдущий символ. 2. Если текущий и предыдущий символы образуют пару AD или DA, участок допустимых символов заканчивается перед текущим символом. Текущая длина устанавливается равной 1. 3. Во всех остальных случаях текущая длина увеличивается на 1. После каждого шага обновляем максимальную длину. 4. Однопроходный просмотр файла с таким правилом даёт максимальную длину допустимого участка. maxдлина=89
Частые ошибки
- Запрещают любое вхождение символов A и D, хотя запрещены только соседние пары AD и DA.
- Проверяют только пару AD, забывая про обратную пару DA.
- После обнаружения запрещённой пары начинают отсчёт с нуля вместо текущего символа.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 347F2224Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 4D241824Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 5605A024Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F00
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.