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

Решение.

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

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

Шаг 2: Выбор переменных.
Нам понадобятся следующие переменные:
1. $n$ — количество чисел в последовательности.
2. $s$ — переменная для накопления суммы. В начале программы её нужно обнулить ($s = 0$).
3. $x$ — переменная для очередного введённого числа.

Шаг 3: Алгоритм решения.
1. Считываем количество чисел $n$.
2. Запускаем цикл, который повторится $n$ раз.
3. Внутри цикла считываем очередное число $x$.
4. Проверяем условие кратности: если остаток от деления $x$ на 3 равен 0 ($x \pmod 3 = 0$), то прибавляем это число к нашей сумме $s$.
5. После завершения цикла выводим итоговое значение $s$.

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

Разбор примера из условия:
Вводятся числа: 3 (количество), затем 12, 25, 9.
1. Проверяем 12: $12 / 3 = 4$ (остаток 0), число кратно 3. Сумма $s = 0 + 12 = 12$.
2. Проверяем 25: $25 / 3 = 8$ (остаток 1), число не кратно 3. Сумма не меняется.
3. Проверяем 9: $9 / 3 = 3$ (остаток 0), число кратно 3. Сумма $s = 12 + 9 = 21$.
Итоговый результат: 21.

Ответ: 21

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