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

Решение.

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

Шаг 1: Анализ входных данных.
Сначала программа считывает количество чисел $n$. Затем в цикле, который повторится $n$ раз, мы будем считывать каждое следующее число последовательности.

Шаг 2: Выбор переменной для суммы.
Перед началом цикла создадим переменную $s$ (сумма) и присвоим ей начальное значение $0$. В ней мы будем накапливать результат.

Шаг 3: Проверка условия кратности.
Число называется кратным 7, если остаток от его деления на 7 равен 0. В языках программирования для этого используется оператор взятия остатка (например, % в Python/C++ или mod в Pascal). Условие выглядит так: $x \pmod 7 = 0$.

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

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

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

Ответ: 21

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