Максимальное количество подряд выпавших орлов
Информатика

Сколько орлов может выпасть подряд в результате подбрасывания монетки? Дана строка, где каждая буква обозначает

Сколько орлов может выпасть подряд в результате подбрасывания монетки? Дана строка, где каждая буква обозначает результат одного броска монетки («о» для орла, «р» для решки). Необходимо определить максимальное количество орлов, выпавших подряд, и вывести это число. Формат ввода: одна строка, состоящая из букв «о» и «р». Формат вывода: одно целое число.
Верные ответы (1):
  • Ignat
    Ignat
    39
    Показать ответ
    Задача: Максимальное количество подряд выпавших орлов

    Инструкция: Для решения этой задачи мы можем использовать подход, основанный на переборе всех символов строки и подсчете максимального числа подряд выпавших орлов.

    Давайте рассмотрим алгоритм, решающий эту задачу:
    1. Инициализируйте переменные `max_count` и `count` с нулевыми значениями. Переменная `max_count` будет хранить максимальное количество подряд выпавших орлов, а переменная `count` будет отслеживать текущее количество подряд выпавших орлов.
    2. Переберите все символы строки:
    - Если текущий символ равен "о", увеличьте `count` на единицу.
    - Если текущий символ не равен "о", обновите значение `max_count` с максимальным значением из `max_count` и `count`, а затем сбросьте `count` в ноль.
    3. По завершении перебора, обновите значение `max_count` с максимальным значением из `max_count` и `count`.
    4. Выведите значение `max_count`.

    Доп. материал:
    Ввод: "ооророороооро"
    Вывод: 4

    Совет: Прежде чем приступить к решению задачи, обратите внимание на формат ввода и формат вывода. Затем создайте план действий, разбивая задачу на более простые шаги. Используйте циклы и условные операторы для обработки каждого символа строки и обновления значений переменных.

    Дополнительное задание: Какое максимальное количество подряд выпавших орлов будет, если ввод состоял из следующей строки: "ооооррооорооррооо"?
Написать свой ответ: