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

Решение.

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

Разберём алгоритм по шагам:

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

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

3. Цикл обработки чисел. Мы запускаем цикл, который повторится $n$ раз. Внутри цикла выполняем следующие действия:
— Считываем очередное число последовательности (назовём его $x$).
— Проверяем условие: делится ли число $x$ на $9$ без остатка (математически это $x \pmod 9 = 0$).
— Если число кратно $9$, мы сравниваем его с нашим текущим минимумом $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 % 9 == 0 and x < min_val:
        min_val = x
print(min_val)

В примере из условия вводятся числа $18$, $9$ и $31$. Числа $18$ и $9$ кратны $9$. Из них минимальным является $9$, которое и выводится на экран.

Ответ: 9

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