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

Решение.

Для решения этой задачи нам необходимо последовательно обработать набор чисел и подсчитать те из них, которые делятся на 8 без остатка.

Шаг 1: Анализ входных данных.
Сначала программа получает число $n$ — это количество чисел, которые будут введены далее. По условию $n \le 1000$. Затем вводятся сами числа, каждое из которых не превышает $30\,000$.

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

Шаг 3: Организация цикла.
Мы будем использовать цикл, который повторится $n$ раз. Внутри цикла на каждом шаге будем:
1. Считывать очередное число последовательности в переменную (например, x).
2. Проверять условие кратности: число кратно 8, если остаток от его деления на 8 равен 0. В языках программирования это записывается как x % 8 == 0.

Шаг 4: Увеличение счётчика.
Если условие кратности выполняется, мы увеличиваем наш счётчик count на 1.

Пример реализации на языке Python:
n = int(input())
count = 0
for i in range(n):
    x = int(input())
    if x % 8 == 0:
        count += 1
print(count)

Разбор примера из условия:
Вводятся числа: 16, 26, 24.
1. Проверяем 16: $16 : 8 = 2$ (остаток 0) — подходит, count = 1.
2. Проверяем 26: $26 : 8 = 3$ (остаток 2) — не подходит.
3. Проверяем 24: $24 : 8 = 3$ (остаток 0) — подходит, count = 2.
Итоговое значение счётчика: 2.

Ответ: 2

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