Задание 24 ЕГЭ по информатике · 29B59D
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
107_24_29B59D.txtТекстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Показать ответ
65
Подсказки (3)
- Какие две соседние буквы образуют допустимую пару? Что происходит с текущей длиной цепочки, если очередная пара недопустима?
- Просматривайте файл слева направо. Для каждой пары соседних символов проверяйте условие: первый символ — A или C, второй — B.
- Поддерживайте текущую длину цепочки допустимых пар и максимум. При обнаружении пары AB или CB увеличивайте текущую длину на единицу, иначе обнуляйте её. Полученный максимум равен 65.
Решение
1. Файл последовательно просматривается слева направо. Допустимой считается пара, в которой первый символ равен A или C, а второй символ равен B.
pair[i]∈{AB,CB}
2. Для каждой допустимой пары увеличиваем длину текущей цепочки. Если пара не подходит, текущую цепочку начинаем заново.
current=current+1 при pair[i]∈{AB,CB};current=0 иначе
3. Одновременно сохраняем наибольшее значение текущей длины. При обработке приложенного файла максимальная длина цепочки составила 65 пар.
max=65Частые ошибки
- Проверяют только пары AB и не учитывают пары CB.
- Не сбрасывают длину текущей цепочки после недопустимой пары.
- Подсчитывают количество символов вместо количества пар.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов A, B, и D. Определите максимальное количество идущих подряд пар символов…Цепочка пар символов24Текстовый файл состоит не более, чем из 10^(6) символов из набора A, B, C. Найдите максимальное количество…Цепочка пар символов24Текстовый файл состоит из символов А, В и С. Определите максимальное количество идущих подряд пар символов АВ…Цепочка пар символов24Текстовый файл состоит из символов A, B, C, D и E. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 0CF4C024Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 2F689224Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 53208224Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC…Цепочка пар символов · 68560524Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 6B121E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.