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