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

Решение.

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

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

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

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

Шаг 4: Проверка на примере.
Входные данные: $3$ (количество чисел), затем $18, 25, 48$.
1. Число $18$: $18 / 3 = 6$ (остаток $0$) — верно; оканчивается на $8$ — верно. Счётчик = $1$.
2. Число $25$: $25 / 3 = 8$ (остаток $1$) — неверно. Пропускаем.
3. Число $48$: $48 / 3 = 16$ (остаток $0$) — верно; оканчивается на $8$ — верно. Счётчик = $2$.
Итоговый результат: $2$.

Ответ: 2

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