ЭкзаЭкза

Главная / Экзамен / Задание №16

ФИПИ ОГЭ информатика, задание 16 (0A474B)

Задание 16: В задаче нужно найти наибольшее число из последовательности, запись которого в системе счисления с основанием 7 оканчивается нечётной цифрой. При отсутствии.

ОГЭ информатикаЗадание №16ПрограммированиеМаксимум в последовательностиУсловие на последнюю цифру в системе счисления

Задание

№16 · Программирование

Дайте развернутый ответ.

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

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

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

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

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

Python-редактор

Напишите программу и проверьте ее на примере из условия.

Python
Готово к запуску.
stdout
Результат запуска появится здесь.
stderr
Ошибки выполнения появятся здесь.
Подсказка AI-репетитора

Подсказки открываются по одной и не показывают готовый ответ.

Показано 0 из 3

Задание 16: поиск максимума среди чисел с окончанием нечётной в 7-ричной системе

Задание 16: максимальный элемент последовательности с нечётной последней цифрой в 7-ричной системе

В задаче требуется разобраться с числами в десятичной записи и проверить их представление в системе счисления с основанием 7. Нужно определить, какие элементы последовательности оканчиваются нечётной цифрой в 7-ричной записи, а затем выбрать среди них наибольшее значение. Ввод состоит из количества чисел N (3 ≤ N ≤ 10 000) и самих N натуральных чисел, каждое не более 30 000. Пример демонстрирует, как определяется последнее основание и как выбирается максимум среди подходящих элементов. Навык здесь — работать с конвертацией между системами счисления, анализом последней цифры и сравнением значений. Решение строится на пошаговой проверке каждого числа: определить последнюю цифру в 7-ричной записи либо через остаток от деления на 7, затем проверить её чётность и, если она нечётная, сравнить с текущим максимум. Если подходящих элементов не окажется, выводится строка NO.