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