Задание 24 ЕГЭ по информатике · 0491B1
Другие формулировкиПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
3_24_0491B1.txtТекстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
Показать ответ
35
Подсказки (3)
- Какие две соседние буквы делают текущую последовательность недопустимой?
- Последовательность прерывается, если текущий и предыдущий символы оба принадлежат множеству {Q, R, S}.
- Просматривайте файл слева направо, храните длину текущей допустимой последовательности и максимум. При нарушении условия начинайте отсчёт с текущего символа.
Решение
1. При последовательном просмотре файла проверяем каждую пару соседних символов.
2. Если оба символа входят в множество {Q, R, S}, текущая последовательность заканчивается. Для текущего символа начинаем новую последовательность.
3. Во всех остальных случаях увеличиваем длину текущей последовательности на единицу и обновляем найденный максимум.
4. После обработки всего файла максимальная длина допустимой последовательности равна 35.Частые ошибки
- Проверяют только различные буквы из набора Q, R и S, хотя повторения также запрещены.
- Сбрасывают длину последовательности до нуля вместо начала новой последовательности с текущего символа.
- Не обновляют максимум для последней последовательности в файле.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Другие формулировки24Текстовый файл состоит из прописных символов латинских букв. Определите максимальное количество подряд идущих…Другие формулировки24Текстовый файл состоит из символов N, O и P. Определите максимальное количество подряд идущих…Другие формулировки24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · 281D2A24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · 7E659E24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле…Другие формулировки · 931D9C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · A9D03C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · BAC4D1
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.