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