Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

16. Программирование: Напишите программу, которая в последовательности натуральных десятичных чисел…

Задание #294595
Решено верно
Решено неверно
Сообщить о проблеме

Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием $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$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение