Задачи на программирование · цикл while до нуля

Количество элементов, которые больше предыдущего

Источник: informatics.msk.ru, задача №3069. Условие пересказано своими словами. На 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 легко забыть или поставить не туда — тогда сравнение идёт всегда с первым числом.

Условие

цикл while до нуля

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

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

Выходные данные. Одно число — ответ.

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

Идея. Сколько всего чисел, заранее неизвестно, поэтому цикл while идёт до нуля. В переменной prev храним предыдущее число и сравниваем с ним каждое новое.

Ловушки: сам 0 сравнивать не надо — он не элемент последовательности. Равное число — не «больше».

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

prev = int(input())  # первое число
count = 0  # сколько чисел больше предыдущего
x = prev  # текущее число
while x != 0:  # пока не встретили 0 — конец последовательности
    x = int(input())  # читаем следующее число
    if x != 0 and x > prev:  # это не 0 и оно больше предыдущего?
        count += 1  # да — считаем
    prev = x  # теперь текущее становится «предыдущим»
print(count)  # печатаем ответ

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

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