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

Решение.

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

Шаг 1: Выбор переменных.
Нам понадобятся две переменные:
1. $x$ — для хранения текущего введённого числа.
2. $count$ — счётчик чисел, удовлетворяющих условию. В начале программы установим его равным $0$.

Шаг 2: Условие кратности.
Число кратно $5$, если остаток от его деления на $5$ равен $0$. В языках программирования это записывается как $x \pmod 5 = 0$.
Аналогично, число кратно $7$, если $x \pmod 7 = 0$.
По условию нам нужно найти числа, кратные $5$ ИЛИ $7$. Значит, мы будем использовать логическую связку "ИЛИ" (OR).

Шаг 3: Алгоритм действий.
1. Считываем первое число последовательности.
2. Пока считанное число не равно $0$, выполняем следующие действия:
   а) Проверяем: если (число делится на $5$ без остатка) ИЛИ (число делится на $7$ без остатка), то увеличиваем наш счётчик $count$ на $1$.
   б) Считываем следующее число для проверки на следующей итерации цикла.
3. После того как цикл завершится (введён $0$), выводим итоговое значение $count$.

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

Разбор примера из условия:
1. Введено $-22$: не делится на $5$, не делится на $7$. Пропускаем.
2. Введено $25$: делится на $5$. Счётчик $count = 1$.
3. Введено $-14$: делится на $7$. Счётчик $count = 2$.
4. Введено $0$: цикл завершается.
Результат: $2$.

Ответ: 2

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