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