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

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

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

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

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

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

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

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

Если запись числа в системе счисления с основанием $7$ оканчивается цифрой $1$, то при делении этого числа на $7$ остаток должен быть равен $1$. Например:

$15 = 2 \cdot 7 + 1$
$71 = 10 \cdot 7 + 1$
$50 = 7 \cdot 7 + 1$.

Значит, для каждого введённого числа достаточно проверить условие $x \% 7 == 1$. Будем увеличивать счётчик на $1$, если условие выполняется. После обработки всех чисел, если счётчик равен $0$, выведем $NO$, иначе выведем значение счётчика.

n = int(input())
count = 0

for i in range(n):
    x = int(input())
    if x % 7 == 1:
        count += 1

if count == 0:
    print("NO")
else:
    print(count)

Для приведённого примера условию соответствуют числа $15$, $71$ и $50$, поэтому программа выведет: $3$.

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

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