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

Решение.

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

Шаг 1: Разбор условий.
Нам нужно найти числа, которые:
1. Кратны $3$. Это означает, что остаток от деления числа на $3$ равен $0$. В программировании это записывается как $x \pmod 3 = 0$.
2. Оканчиваются на $8$. Последнюю цифру числа в десятичной системе счисления можно получить как остаток от деления этого числа на $10$. Условие записывается как $x \pmod{10} = 8$.

Шаг 2: Алгоритм решения.
1. Сначала мы считываем количество чисел $n$, которое будет введено.
2. Создаём переменную-сумматор (например, $s$) и обнуляем её перед началом цикла.
3. Запускаем цикл, который повторится $n$ раз.
4. Внутри цикла считываем очередное число последовательности.
5. Проверяем считанное число: если оно делится на $3$ без остатка И его последняя цифра равна $8$, то прибавляем это число к нашей сумме $s$.
6. После завершения цикла выводим итоговое значение $s$.

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

Шаг 4: Проверка на примере из условия.
Входные данные: $3$ (количество), затем числа $18, 25, 48$.
1. Число $18$: $18 \pmod 3 = 0$ (верно), $18 \pmod{10} = 8$ (верно). Сумма $s = 0 + 18 = 18$.
2. Число $25$: $25 \pmod 3 = 1$ (неверно). Пропускаем.
3. Число $48$: $48 \pmod 3 = 0$ (верно), $48 \pmod{10} = 8$ (верно). Сумма $s = 18 + 48 = 66$.
Итоговый результат: $66$.

Ответ: 66

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