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

Решение.

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

1. Инициализация переменной для минимума. Чтобы найти минимальное значение, изначально в переменную $min\_val$ нужно записать число, которое заведомо больше любого возможного числа в последовательности. По условию числа не превышают $30\,000$, поэтому мы можем взять начальное значение $30\,001$.

2. Ввод количества чисел. Сначала программа считывает число $n$ — количество элементов в последовательности.

3. Цикл обработки. Мы запускаем цикл, который повторится $n$ раз. На каждом шаге цикла:
— Считываем очередное число $x$.
— Проверяем условие: оканчивается ли число на 4? В программировании это проверяется с помощью остатка от деления на 10: $x \pmod{10} = 4$.
— Если условие выполняется, сравниваем текущее число $x$ с нашим найденным минимумом $min\_val$. Если $x < min\_val$, то обновляем значение минимума: $min\_val = x$.

4. Вывод результата. После завершения цикла в переменной $min\_val$ будет храниться самое маленькое число из тех, что подошли под условие.

Пример реализации на языке Python:

n = int(input())
min_val = 30001
for i in range(n):
    x = int(input())
    if x % 10 == 4:
        if x < min_val:
            min_val = x
print(min_val)

Разберём пример из условия:
Дано 3 числа: $24, 14, 34$.
1) $24 \pmod{10} = 4$ и $24 < 30001$ → $min\_val = 24$.
2) $14 \pmod{10} = 4$ и $14 < 24$ → $min\_val = 14$.
3) $34 \pmod{10} = 4$, но $34$ не меньше $14$ → $min\_val$ остается $14$.
Итог: $14$.

Ответ: 14

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