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

Решение.

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

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

Шаг 2: Определение признака делимости.
Чтобы проверить, оканчивается ли число на 8, нужно найти остаток от его деления на 10. В программировании для этого используется оператор взятия остатка (например, % в Python/C++ или mod в Pascal). Если $x \pmod{10} = 8$, то число нам подходит.

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

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

Разбор примера из условия:
Вводятся числа: 18, 28, 24.
1. Число 18: $18 \pmod{10} = 8$. Условие верно. Сумма $S = 0 + 18 = 18$.
2. Число 28: $28 \pmod{10} = 8$. Условие верно. Сумма $S = 18 + 28 = 46$.
3. Число 24: $24 \pmod{10} = 4$. Условие ложно. Сумма не меняется.
Итоговый результат: 46.

Ответ: 46

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