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

Решение.

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

Шаг 1: Выбор начального значения для поиска минимума.
Чтобы найти минимальное значение, нам нужно завести переменную (назовём её min_val) и изначально присвоить ей очень большое число, которое заведомо больше любого возможного числа в последовательности. По условию задачи числа не превышают $30\,000$, поэтому мы можем взять в качестве начального значения $30\,001$.

Шаг 2: Организация ввода.
Сначала программа считывает количество чисел $n$. Затем мы используем цикл, который повторится $n$ раз, чтобы считать каждое число последовательности по очереди.

Шаг 3: Проверка условий.
Для каждого введённого числа $x$ нужно проверить два условия одновременно:
1. Оканчивается ли число на 2? В программировании это проверяется с помощью остатка от деления на 10: $x \pmod{10} = 2$.
2. Является ли это число меньше текущего найденного минимума? То есть $x < min\_val$.

Шаг 4: Обновление минимума.
Если оба условия выполняются, мы записываем текущее число $x$ в переменную min_val.

Пример реализации на языке Python:
n = int(input())
min_val = 30001
for i in range(n):
    x = int(input())
    if x % 10 == 2 and x < min_val:
        min_val = x
print(min_val)

Разберём пример из условия:
1. Вводим $n = 3$.
2. Первое число $22$: оканчивается на 2, $22 < 30001$. Теперь min_val = 22.
3. Второе число $12$: оканчивается на 2, $12 < 22$. Теперь min_val = 12.
4. Третье число $36$: не оканчивается на 2. Пропускаем.
Итог: $12$.

Ответ: 12

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