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

Решение.

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

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

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

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

Шаг 4: Реализация (пример на языке Python).
n = int(input())
count = 0
for i in range(n):
    x = int(input())
    if x % 3 == 0:
        count += 1
print(count)

Разбор примера:
Ввод: $3$ (количество чисел), затем $12$, $25$, $6$.
1. Число $12$: $12 \pmod 3 = 0$ (кратно), $count = 1$.
2. Число $25$: $25 \pmod 3 = 1$ (не кратно), $count$ не меняется.
3. Число $6$: $6 \pmod 3 = 0$ (кратно), $count = 2$.
Итог: $2$.

Ответ: 2

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