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

Задание 16 требует найти количество чисел из входной последовательности, чья пятеричная запись оканчивается нечётной цифрой; при отсутствии таких элементов выводится.

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

Задание

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

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

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

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

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

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

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

Python-редактор

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

Python

Входные данные

Готово к запуску.

stdout

Результат запуска появится здесь.

stderr

Ошибки выполнения появятся здесь.

Подсказка AI-репетитора

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

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

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

Задание 16: определить количество чисел, оканчивающихся нечётной цифрой в пятеричной записи

В задаче нужно определить, сколько чисел из заданной последовательности имеют в системе счисления с основанием 5 запись, оканчивающуюся нечётной цифрой. Навык, который здесь проверяется, — работа с переводом и анализом последней цифры числа в другой системе счисления, а также подсчет элементов, удовлетворяющих условию. Рекомендованный подход: на входе считать N чисел; для каждого числа понять, какая единичная разрядная цифра будет в 5‑ричной записи: достаточно проверить остаток по модулю 5 или посмотреть последнюю цифру в пятеричной записи. Если она нечетная (1 или 3), увеличиваем счетчик. В конце либо выводим полученное количество, либо NO, если таких элементов не оказалось. В примере входных данных можно увидеть, что два числа удовлетворяют условию, что иллюстрирует правильный подход к анализу входных данных и формированию вывода.