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