Задание 24 ЕГЭ по информатике · 685605
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
5_24_685605.txtТекстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Показать ответ
97
Подсказки (3)
- Как проверить, что очередная непересекающаяся пара символов подходит под условие?
- Пара подходит, если первый символ равен A или B, а второй символ равен C. Подходящие пары нужно рассматривать последовательно, без пропусков.
- Просматривайте строку слева направо с шагом 2. Увеличивайте текущую длину цепочки при нахождении пары AC или BC, иначе начинайте новую цепочку. Максимальная длина равна 97.
Решение
1. Разобьём проверяемую последовательность на идущие подряд непересекающиеся пары символов. 2. Пара является подходящей, если имеет вид AC или BC, то есть её второй символ равен C, а первый символ — A или B. pair=(s[i]=A∨s[i]=B)∧(s[i+1]=C) 3. При последовательном просмотре файла поддерживаем длину текущей цепочки подходящих пар и максимум среди всех таких цепочек. Для данного файла максимальная длина цепочки составляет 97 пар.
Частые ошибки
- Считать отдельные символы вместо пар.
- Разрешать перекрывающиеся пары.
- Продолжать цепочку после появления пары, отличной от AC и BC.
- Выводить количество символов цепочки вместо количества пар.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов A, B, C, D и E. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 0CF4C024Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 29B59D24Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 2F689224Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 53208224Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 6B121E24Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов BA…Цепочка пар символов · 7663E024Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 8A991E24Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов CA…Цепочка пар символов · 907644
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.