Минимальное число, кратное 9
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: минимальное число, кратное 9.
В развернутом ответе приведите программу и кратко поясните алгоритм её работы.
Условие как в банке ФИПИ — открыть и сверить
| Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю Программа должна вывести одно число: минимальное число, кратное 9.
Пример работы программы:
| ||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Какие числа из последовательности нужно сравнивать между собой?
2Наводящая — какие числа считатьуровень 2 из 3
Проверяйте делимость числа на 9 с помощью операции остатка от деления: $x \% 9 = 0$.
3Прямая — фактически решениеуровень 3 из 3
Сохраните первое найденное число, кратное 9, в переменной минимума, а затем заменяйте его, если встретилось меньшее подходящее число.