Задание 24 ЕГЭ по информатике · 907644
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов CA или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар CA, или только из пар CB, или только из пар CA и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
6_24_907644.txtТекстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов CA или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар CA, или только из пар CB, или только из пар CA и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Показать ответ
78
Подсказки (3)
- Просматривайте файл слева направо и выделяйте непересекающиеся пары символов.
- Пара является подходящей, если её первый символ — C, а второй — A или B. Поддерживайте длину текущей цепочки и её максимум.
- При обнаружении пары CA или CB увеличьте текущую длину на 1 и пропустите два символа. При любой другой паре обнулите текущую длину. Максимальное значение равно 78.
Решение
1. Файл последовательно просматривается слева направо. На каждой позиции проверяется пара из двух символов. 2. Если пара имеет вид CA или CB, она добавляется к текущей цепочке подходящих пар. После этого текущая позиция смещается на два символа. 3. Если очередная пара не подходит, длина текущей цепочки сбрасывается. Одновременно сохраняется наибольшая найденная длина. 4. После обработки всего файла максимальная длина цепочки подходящих пар равна 78.
Частые ошибки
- Проверять только пары CA и не учитывать пары CB.
- Считать отдельные подходящие пары вместо максимальной цепочки идущих подряд пар.
- Использовать перекрывающиеся пары, не переходя после найденной пары на два символа.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC…Цепочка пар символов · 68560524Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 6B121E24Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов BA…Цепочка пар символов · 7663E024Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 8A991E24Текстовый файл состоит из символов A, C, D, F и U. Определите максимальное количество идущих подряд пар…Цепочка пар символов · BDE96324Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.