Precettore

Задание 24 ЕГЭ по информатике · 4FD865

Максимальная подстрока с буквой-границейВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 30 букв W, начинающуюся чётной цифрой, больше чётных цифр в последовательности нет.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
1_24_4FD865.txt

Показать ответ
109
Подсказки (3)
  1. Как разбить файл на подходящие последовательности, учитывая, что последовательность должна начинаться чётной цифрой?
  2. Перебирайте позиции, на которых стоят чётные цифры, и расширяйте последовательность вправо до первого следующего чётного числа. Подсчитывайте количество букв W.
  3. Среди последовательностей с ровно 30 буквами W выберите максимальную длину. Максимальная найденная длина равна 109.
Решение
1. Считываем содержимое файла и рассматриваем каждую позицию с чётной цифрой как возможное начало последовательности.

2. Для каждого начала идём вправо до символа перед следующей чётной цифрой. Одновременно подсчитываем длину последовательности и количество букв W.

3. Если количество букв W равно 30, сравниваем длину полученной последовательности с ранее найденным максимумом.

4. После проверки всех возможных начал максимальная длина подходящей последовательности составляет 109 символов.
Частые ошибки
  • Не учитывать, что последовательность должна начинаться именно с чётной цифры.
  • Допускать в последовательности другие чётные цифры после первого символа.
  • Искать не ровно 30, а не менее 30 букв W.
  • Подсчитывать только буквы и не учитывать все символы при определении длины.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

ПредыдущееСледующееВсе задания №24

Похожие задания

24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · 6AB92924Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · C6FBAB24Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C…Подстрока и буквы: мин./макс. длина

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатноЯ репетитор