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

Решение.

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

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

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

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

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

Разбор примера из условия:
Вводятся числа: 12, 25, 6.
1. Проверяем 12: $12 \pmod 6 = 0$ (кратно), сумма $s = 0 + 12 = 12$.
2. Проверяем 25: $25 \pmod 6 = 1$ (не кратно), сумма не меняется.
3. Проверяем 6: $6 \pmod 6 = 0$ (кратно), сумма $s = 12 + 6 = 18$.
Результат: 18.

Ответ: 18

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