Наибольший, наименьший элемент (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 будем помещать все удовлетворяющие условию числа.

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

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

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

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

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

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

В решении следующего задания изменится только проверка условия, которому должны соответствовать числа.
№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’)
Задания из Банка заданий ОГЭ