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

Решение.

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

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

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

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

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

Разбор примера из условия:
Вводятся числа: 13, 23, 24.
1. Число 13: $13 \pmod{10} = 3$. Условие верно. Сумма = $0 + 13 = 13$.
2. Число 23: $23 \pmod{10} = 3$. Условие верно. Сумма = $13 + 23 = 36$.
3. Число 24: $24 \pmod{10} = 4$. Условие ложно. Сумма остаётся 36.
Итог: 36.

Ответ: 36

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