Задание 24 ЕГЭ по информатике · 532082
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B и D.
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
8_24_532082.txtТекстовый файл состоит из символов A, B и D.
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Показать ответ
152
Подсказки (3)
- Просматривайте файл слева направо и выделяйте пары, начинающиеся с символа A и заканчивающиеся символом B или D.
- Если очередная пара подходит, увеличьте длину текущей последовательности на 1. Если пара не подходит, начните подсчёт заново.
- При обнаружении пары AB или AD переходите к символу после неё; после несовпадения переходите к следующей позиции и обновляйте максимум.
Решение
1. Последовательность состоит из неперекрывающихся пар. Подходящей считается пара, в которой первый символ — A, а второй — B или D. 2. Файл просматривается слева направо. Для каждой подходящей пары увеличиваем счётчик текущей серии на единицу и пропускаем оба символа пары. 3. При встрече неподходящей пары текущая серия заканчивается, поэтому её длина сравнивается с найденным максимумом, а счётчик сбрасывается. 4. После обработки всего файла максимальная длина серии подходящих пар равна 152.
Частые ошибки
- Считать все вхождения AB и AD, даже если они не образуют одну непрерывную последовательность пар.
- Допускать пары, начинающиеся не с символа A.
- Не сбрасывать счётчик после неподходящей пары.
- Проверять пересекающиеся пары вместо последовательных неперекрывающихся пар.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов А, В и С. Определите максимальное количество идущих подряд пар символов АВ…Цепочка пар символов24Текстовый файл состоит из символов A, B, C, D и E. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 0CF4C024Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 29B59D24Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 2F689224Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC…Цепочка пар символов · 68560524Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 6B121E24Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов BA…Цепочка пар символов · 7663E024Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 8A991E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.