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