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