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