Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

16. Программирование: Напишите программу, которая в последовательности натуральных десятичных чисел…

Задание #294600
Решено верно
Решено неверно
Сообщить о проблеме

Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием $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$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение