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

Решение.

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

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

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

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

Разбор примера:
Вводятся числа: $18, 25, 48$.
1. Число $18$: $18 \pmod 6 = 0$ (верно), $18 \pmod{10} = 8$ (верно). Подходит. Счётчик = $1$.
2. Число $25$: $25 \pmod 6 = 1$ (неверно). Не подходит.
3. Число $48$: $48 \pmod 6 = 0$ (верно), $48 \pmod{10} = 8$ (верно). Подходит. Счётчик = $2$.
Итоговое значение счётчика: $2$.

Ответ: 2

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