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