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