16.01 Создание и выполнение программы на универсальном языке программирования
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент, запись которого в системе счисления с основанием 9 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно десятичное число – наименьший элемент последовательности, запись которого в 9-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.
Пример работы программы:
| Входные данные | Выходные данные | ||||||
| 10 | ||||||
Источники:
Идея решения
На вход программа получает неизвестное количество значений от пользователя с признаком окончания ввода 0, поэтому воспользуемся циклом While, который будет работать до тех пор, пока специальная переменная flag равна 0. Как только пользователь вводит 0, flag становится равным 1, цикл завершается при следующем повторе.
Для поиска наименьшего элемента нам понадобится переменная mn (присвоим ей значение 10 в 100 степени).
Последней цифрой числа в девятеричной системе счисления является его остаток от деления на 9. Если полученный
остаток является 1, а само число меньше текущего минимума, то программа будет присваивать значение проверяемого
элемента переменной mn. В конце, если данная переменная изменялась, то она выводится на экран (иначе выводим
"NO").
Программа
mn = 10 ** 100 # Наименьшее число, удовлетворяющее условиям
flag = 0 # Флаг, останавливающий цикл при вводе 0
while flag == 0:
x = int(input()) # Ввод числа пользователем
if x == 0: # Проверяем, не является ли число нулём
flag = 1
elif (x % 9 == 1) and (x < mn): # Проверяем число на соответствие условиям
mn = x
if mn != 10 ** 100: # Проверяем, изменялась ли переменная mn
print(mn) # Выводим искомый элемент
else:
print("NO") # Выводим "NO", если подходящих чисел нет
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
