Задание 16 ОГЭ по информатике · 6D7939

Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент, запись которого в системе счисления с основанием 9 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно десятичное число – наименьший элемент последовательности, запись которого в 9-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.
Пример работы программы

1. Последняя цифра записи натурального числа в системе счисления с основанием 9 определяется остатком от деления числа на 9.
n mod 9=1

2. Будем читать числа по одному до появления числа 0. Для подходящих чисел будем обновлять минимальное значение.

3. Если подходящее число найдено, выведем его. Иначе выведем строку «NO».
Пример программы на Python:
n = int(input()) minimum = None while n != 0:
if n % 9 == 1:
if minimum is None or n < minimum:
minimum = n n = int(input()) if minimum is None:
print('NO') else:
print(minimum)