Максимум с нечётной цифрой
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием 7 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно десятичное число — наибольший элемент последовательности, запись которого в 7-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Условие как в банке ФИПИ — открыть и сверить
| Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, Программа должна вывести одно десятичное число – наибольший элемент последовательности, запись которого в 7-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет. Пример работы программы
| ||||
| |
Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.
Талдауды ашу1Мягкая — с чего смотретьдеңгей 1 из 3
Какая операция позволяет определить последнюю цифру числа в системе счисления с основанием 7?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления числа на 7. Проверьте, является ли этот остаток одним из нечётных чисел 1, 3 или 5.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Перебирайте все числа, если $x \bmod 7 \in \{1, 3, 5\}$, обновляйте максимум. Если подходящих чисел не найдено, выведите NO.