Задачи на программирование · серии одинаковых чисел

Максимальное число идущих подряд равных элементов

Источник: informatics.msk.ru, задача №3077. Условие пересказано своими словами. На informatics.msk.ru это решение можно сдать в настоящую проверяющую систему — нужна регистрация.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Перед задачей

Коротко о том, что понадобится. Знаешь тему — сразу переходи к условию.

Учебный материал: Чтение чисел до нуля

Часто количество чисел заранее неизвестно, а конец ввода отмечен нулём. Тогда for не подходит — неизвестно, сколько раз повторять. Нужен while: «пока число не 0 — обрабатываем и читаем следующее».

x = int(input())  # читаем первое число до цикла
while x != 0:  # пока не встретили 0
    print(x * 2)  # что-то делаем с числом
    x = int(input())  # читаем следующее — в конце тела цикла

Главное — новое число читается в конце цикла. Тогда проверка x != 0 сразу срабатывает на нуле, и сам 0 не обрабатывается. Забыть строку чтения внутри цикла — программа зависнет.

Учебный материал: Сравнение с предыдущим числом

Если задача про соседние числа («больше предыдущего», «такое же, как перед ним»), храним предыдущее число в отдельной переменной. После обработки текущее число становится «предыдущим» для следующего шага.

prev = int(input())  # первое число — оно будет «предыдущим»
x = int(input())  # второе число
while x != 0:
    if x == prev:  # сравниваем с соседом слева
        print('повтор', x)
    prev = x  # сдвигаемся: текущее становится предыдущим
    x = int(input())

Строку prev = x легко забыть или поставить не туда — тогда сравнение идёт всегда с первым числом.

Условие

серии одинаковых чисел

Вводится последовательность натуральных чисел, в конце стоит 0 — сам 0 в последовательность не входит. Нужно найти длину самого длинного куска, где подряд стоят одинаковые числа.

Например, в 1 7 7 9 1 самый длинный такой кусок — 7 7, его длина 2.

Входные данные. Натуральные числа, каждое в отдельной строке. Последнее число — 0.

Выходные данные. Одно число — длина самой длинной серии.

Входные данныеВыходные данные
1 7 7 9 1 02
Твоя программа на Python
Разбор

Идея. Идём по числам и считаем длину текущей серии. Число равно предыдущему — серия растёт. Другое — начинается новая серия длиной 1. После каждого шага сравниваем длину с лучшей.

Ловушка: сравнивать с лучшей нужно на каждом шаге, а не только когда серия оборвалась. Иначе самая длинная серия в самом конце (1 2 2 2 0) не будет учтена.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

prev = int(input())  # первое число
length = 1  # длина текущей серии — пока одно число
best = 1  # самая длинная серия
x = int(input())  # второе число
while x != 0:  # пока не 0
    if x == prev:  # число такое же, как предыдущее?
        length += 1  # серия продолжается
    else:  # число другое
        length = 1  # началась новая серия
    best = max(best, length)  # запоминаем самую длинную
    prev = x  # текущее становится предыдущим
    x = int(input())  # следующее число
print(best)  # печатаем ответ

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • while условие: — цикл «пока»: повторяется, пока условие верно. Удобен, когда заранее неизвестно, сколько будет чисел, — например, до числа 0.
  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • max(a, b) — большее из чисел.
  • != — «не равно».
  • += — увеличить переменную: count += 1 — то же, что count = count + 1.
  • print() — выводит ответ. Печатаем только ответ, без лишних слов.