16. Программирование: Напишите программу, которая в последовательности натуральных десятичных чисел…
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием $5$ оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «$NO$».
Программа получает на вход в первой строке натуральное число – количество чисел $N$ ($3 \leq N \leq 10\ 000$), затем $N$ натуральных чисел, не превышающих $30\ 000$, каждое в отдельной строке.
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается нечётной цифрой, или «$NO$», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 6 12 15 10 71 50 11 | 2 |
Последняя цифра записи числа в системе счисления с основанием $5$ равна остатку от деления этого числа на $5$. Нечётными цифрами в 5-ричной системе счисления являются $1$ и $3$.
Значит, нам подходят числа, для которых остаток от деления на $5$ равен $1$ или $3$. Например:
$71 = 14 \cdot 5 + 1$
$11 = 2 \cdot 5 + 1$.
Будем для каждого введённого числа проверять условие $x \%\ 5 == 1$ или $x \%\ 5 == 3$. Если условие выполняется, будем увеличивать счётчик на $1$. После обработки всех чисел, если счётчик равен $0$, выведем $NO$, иначе выведем значение счётчика.
n = int(input())
count = 0
for i in range(n):
x = int(input())
if x % 5 == 1 or x % 5 == 3:
count += 1
if count == 0:
print("NO")
else:
print(count)
Для приведённого примера условию соответствуют числа $71$ и $11$, поэтому программа выведет: $2$.