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

Решение.

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

Шаг 1: Анализ входных данных.
Сначала программа получает на вход число $n$ — количество элементов в последовательности. Затем вводятся сами числа. Нам нужно завести переменную-счётчик для суммы и изначально приравнять её к 0.

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

Шаг 3: Реализация алгоритма (пример на языке Python).
n = int(input()) # Считываем количество чисел
s = 0 # Переменная для хранения суммы
for i in range(n):
    x = int(input()) # Считываем очередное число
    if x % 5 == 0: # Проверяем кратность 5
        s = s + x # Добавляем число к сумме
print(s) # Выводим результат

Разбор примера из условия:
Вводятся числа: 15, 25, 6.
1. Число 15: $15 \pmod 5 = 0$ (кратно), сумма $s = 0 + 15 = 15$.
2. Число 25: $25 \pmod 5 = 0$ (кратно), сумма $s = 15 + 25 = 40$.
3. Число 6: $6 \pmod 5 = 1$ (не кратно), сумма не меняется.
Итоговый результат: 40.

Ответ: 40

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