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