Задание 24 ЕГЭ по информатике · 6B121E
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B, C, D и O.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
301_24_6B121E.txtТекстовый файл состоит из символов A, B, C, D и O.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Показать ответ
174
Подсказки (3)
- Какие символы из набора A, B, C, D, O являются гласными, а какие — согласными?
- Гласные — A и O, согласные — B, C и D. Просматривайте строку слева направо и подсчитывайте последовательность неперекрывающихся пар «согласная + гласная».
- Для каждой найденной пары увеличивайте текущую длину цепочки на 1, а при нарушении шаблона сохраняйте максимум и начинайте подсчёт заново. Максимальное значение равно 174.
Решение
1. Выделяем множества согласных и гласных символов.
C={B,C,D},V={A,O}
2. Последовательно просматриваем символы файла. Если текущий символ и следующий образуют пару из согласной и гласной, увеличиваем длину текущей цепочки пар. Иначе сравниваем её с найденным максимумом и начинаем новую цепочку.
3. После обработки всего файла учитываем последнюю цепочку и выбираем наибольшее значение.Частые ошибки
- Считать отдельные пары, не объединяя идущие подряд пары в цепочки.
- Считать букву A или O согласной.
- Не учитывать цепочку, заканчивающуюся в последней позиции файла.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 29B59D24Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 2F689224Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 53208224Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC…Цепочка пар символов · 68560524Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов BA…Цепочка пар символов · 7663E024Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 8A991E24Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов CA…Цепочка пар символов · 90764424Текстовый файл состоит из символов A, C, D, F и U. Определите максимальное количество идущих подряд пар…Цепочка пар символов · BDE963
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.