24

Максимальная чередующаяся последовательность

ЕГЭ · Информатика · Задание 24 · Массивы и строки
ПовышеннаяФИПИE74424Короткий ответ≈ 5 минутОтвет сверен с ключом

Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой.

Для выполнения этого задания следует написать программу.

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Задание выполняется с использованием прилагаемых файлов.

Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4.

Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.

Для выполнения этого задания следует написать программу.



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Как определить, нарушает ли очередной символ условие чередования типов?

2Наводящая — какие числа считатьуровень 2 из 3

Разделите символы на два типа: буквы и цифры. Допустимая последовательность должна чередовать эти типы.

3Прямая — фактически решениеуровень 3 из 3

Последовательно просматривайте файл, увеличивая текущую длину при смене типа символа и начиная новый фрагмент при появлении двух соседних символов одного типа. Максимальная длина равна 17.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 24 ЕГЭ, информатика

Задача из темы «Массивы и строки»: в ней 238 задач с ответом и разбором по шагам. В 24-м номере бланка — 80 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.