Задание 24 ЕГЭ по информатике · 0CF4C0
Цепочка пар символовПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B, C, D и E.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
313_24_0CF4C0.txtТекстовый файл состоит из символов A, B, C, D и E.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Показать ответ
111
Подсказки (3)
- Какие символы в файле являются согласными, а какие — гласными?
- Просматривайте строку слева направо и проверяйте соседнюю пару символов: первый должен быть согласным, второй — гласным.
- Поддерживайте текущую длину серии подходящих пар и максимум. Для найденной пары увеличивайте текущую серию на 1, иначе сбрасывайте её.
Решение
1. Разобьём символы на две группы: согласные B, C, D и гласные A, E. 2. Последовательно просматриваем файл. Если два соседних символа образуют пару «согласная + гласная», увеличиваем длину текущей серии и переходим к символу после пары. current=current+1 3. Если очередная пара не подходит, текущую серию обнуляем. Одновременно сохраняем наибольшее найденное значение. maximum=max(maximum,current) 4. После обработки прилагаемого файла максимальная серия состоит из 111 пар.
Частые ошибки
- Считать количество отдельных символов, а не пар.
- Не сбрасывать текущую серию после неподходящей пары.
- Проверять только согласную или только гласную, а не оба условия одновременно.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар…Цепочка пар символов24Текстовый файл состоит из символов A, B, и D. Определите максимальное количество идущих подряд пар символов…Цепочка пар символов24Текстовый файл состоит не более, чем из 10^(6) символов из набора A, B, C. Найдите максимальное количество…Цепочка пар символов24Текстовый файл состоит из символов А, В и С. Определите максимальное количество идущих подряд пар символов АВ…Цепочка пар символов24Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 29B59D24Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар…Цепочка пар символов · 2F689224Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов AB…Цепочка пар символов · 53208224Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC…Цепочка пар символов · 685605
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.