Задание №16 — Алгоритмы и программирование

Решение.

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

Шаг 1: Инициализация переменных.
Нам понадобится переменная для хранения текущего введённого числа (например, $x$) и переменная-счётчик (например, $count$), которую изначально нужно приравнять к $0$.

Шаг 2: Организация ввода и цикла.
Так как последовательность заканчивается нулём, удобнее всего использовать цикл while. Мы считываем первое число до цикла, а затем внутри цикла проверяем его и считываем следующее.

Шаг 3: Проверка условия.
Число кратно $n$, если остаток от его деления на $n$ равен $0$. В языке Python это записывается как x % n == 0.
По условию нам нужны числа, кратные $5$ ИЛИ $9$. Значит, условие будет выглядеть так:
if x % 5 == 0 or x % 9 == 0:

Шаг 4: Реализация на языке программирования (Python).
count = 0
x = int(input())
while x != 0:
    if x % 5 == 0 or x % 9 == 0:
        count += 1
    x = int(input())
print(count)

Разбор примера:
1. Вводим $15$. $15$ делится на $5$ (остаток $0$). Условие выполняется. $count = 1$.
2. Вводим $91$. $91$ не делится на $5$ и не делится на $9$. Условие не выполняется.
3. Вводим $90$. $90$ делится на $5$ (и на $9$). Условие выполняется. $count = 2$.
4. Вводим $0$. Цикл завершается. Программа выводит $2$.

Ответ: 2

Источник: ФИПИ