Наибольший, наименьший элемент (1 часть). № 16 ОГЭ

1 часть подборки заданий на определение наибольшего/наименьшего числа, удовлетворяющих заданным условиям. Количество чисел задаётся до их ввода.

№0A474B

Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием 7 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно десятичное число – наибольший элемент последовательности, запись которого в 7-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

Входные данныеВыходные данные
6
12
15
10
71
50
11
71

Программа

Программа получает на вход количество чисел N:

В список numbers будем помещать все удовлетворяющие условию числа.

Наибольший наименьший элемент 1_2

В цикле вводим N чисел. Обозначим вводимое число number.

Наибольший наименьший элемент 1_3

Проверяем соответствие введённого числа условию.

Сначала определим последнюю цифру числа, записанного в семеричной системе счисления. Для этого введём переменную x. Первоначально, она примет значение введённого числа.

Найдём остаток от целочисленного деления введённого числа на семь, который будет меньше семи.

Если найденный остаток нечётный, добавим число в список:

Наибольший наименьший элемент 1_4

После ввода и проверки заданного количества чисел (то есть после выхода из цикла) выводим результат. Если список с подходящими числами непустой (его длина больше 0), выводим наибольшее число из него. Если же элементов не добавили, выводим ‘NO’.

Наибольший наименьший элемент 1_5

Вариант решения полностью:

Наибольший наименьший элемент 1_1

В решении следующего задания изменится только проверка условия, которому должны соответствовать числа.

№B8CB8B

Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием 9 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно десятичное число – наибольший элемент последовательности, запись которого в 9-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

Входные данныеВыходные данные
5
10
9
11
91
28
91

Решение

Изменения в программу №0A474B:

while x > 9: x %= 9
if x == 1: numbers.append(number)


Отличие следующего задания в том, что нужно найти не наибольший, а наименьший элемент.

№2130E9

Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент, запись которого в системе счисления с основанием 9 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно десятичное число – наименьший элемент последовательности, запись которого в 9-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

Входные данныеВыходные данные
5
10
9
11
91
28
10

Решение

Изменения в программу №0A474B:

while x > 9: x %= 9
if x == 1: numbers.append(number)
if len(numbers) > 0: print(min(numbers))
else: print(‘NO’)

Задания из Банка заданий ОГЭ