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

Решение.

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

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

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

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

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

Разбор примера из условия:
Вводятся числа: $19, 29, 24$.
1. $19 \pmod{10} = 9$ (подходит, $count = 1$).
2. $29 \pmod{10} = 9$ (подходит, $count = 2$).
3. $24 \pmod{10} = 4$ (не подходит).
Итоговое значение счётчика: $2$.

Ответ: 2

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