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

Решение.

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

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

Шаг 2: Организация ввода.
Поскольку мы не знаем заранее количество чисел, будем использовать цикл while. Сначала считаем первое число в переменную $n$. Условием работы цикла будет $n \neq 0$.

Шаг 3: Проверка условия кратности.
Число кратно $x$, если остаток от его деления на $x$ равен $0$. В языке Python (и большинстве других языков) для этого используется оператор %.
Условие «кратно 4 или 9» на языке программирования запишется так: n % 4 == 0 or n % 9 == 0.

Шаг 4: Увеличение счётчика и чтение следующего числа.
Если условие выполняется, увеличиваем $count$ на $1$. В конце тела цикла обязательно считываем следующее число $n$, чтобы цикл мог проверить его или завершиться, если введён $0$.

Пример реализации на языке Python:
count = 0
n = int(input())
while n != 0:
    if n % 4 == 0 or n % 9 == 0:
        count += 1
    n = int(input())
print(count)

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

Ответ: 2

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