Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

16. Программирование: Напишите программу, которая в последовательности натуральных десятичных чисел…

Задание #294577
Решено верно
Решено неверно
Сообщить о проблеме

Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе счисления с основанием 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$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение