16. Программирование: Напишите программу, которая в последовательности натуральных десятичных чисел…
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием $7$ оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «$NO$».
Программа получает на вход в первой строке натуральное число – количество чисел $N$ ($3 \leq N \leq 10\ 000$), затем $N$ натуральных чисел, не превышающих $30\ 000$, каждое в отдельной строке.
Программа должна вывести одно десятичное число – наибольший элемент последовательности, запись которого в 7-ричной системе счисления оканчивается нечётной цифрой, или «$NO$», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 6 12 15 10 71 50 11 | 71 |
Последняя цифра записи числа в системе счисления с основанием $7$ равна остатку от деления этого числа на $7$.
В 7-ричной системе счисления используются цифры $0, 1, 2, 3, 4, 5, 6$. Нечётными среди них являются $1$, $3$ и $5$.
Значит, нам подходят числа, для которых остаток от деления на $7$ равен $1$, $3$ или $5$.
Для каждого введённого числа проверим условие $x \% 7 == 1 or x \% 7 == 3 or x \% 7 == 5$. Среди подходящих чисел будем находить наибольшее. Если подходящих чисел не встретилось, выведем $NO$.
n = int(input())
m = 0
for i in range(n):
x = int(input())
if x % 7 == 1 or x % 7 == 3 or x % 7 == 5:
if x > m:
m = x
if m == 0:
print("NO")
else:
print(m)
Для приведённого примера подходят числа $12$, $15$, $10$, $71$ и $50$. Наибольшее из них — $71$, поэтому программа выведет: $71$.