Создавать и выполнять программы на универсальном языке программирования · 170 заданий
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 5. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10000), затем N натуральных чисел,
не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – среднее арифметическое десятичных чисел (элементов последовательности), запись которых
в 7-ричной системе счисления оканчивается цифрой 5, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Входные данные | Выходные данные |
|---|---|
5 12 14 20 68 25 | 40 |
Решение
Решение.
Для решения этой задачи нам необходимо обработать последовательность из N чисел и найти среди них те, которые при переводе в систему счисления с основанием 7 оканчиваются на цифру 5. Затем нужно вычислить их среднее арифметическое.
Шаг 1. Понимание условия.
Число в системе счисления с основанием q оканчивается на цифру d, если остаток от деления этого числа на q равен d. В нашем случае основание системы q=7, а последняя цифра d=5. Значит, нам нужно проверять условие: x(mod7)=5.
Шаг 2. Алгоритм действий.
1. Сначала считываем количество чисел N.
2. Заводим две переменные-счетчика: sum_val для накопления суммы подходящих чисел и count_val для подсчета их количества. Изначально обе равны 0.
3. В цикле от 1 до N считываем очередное число x.
4. Проверяем условие: если x(mod7)=5, то прибавляем x к sum_val и увеличиваем count_val на 1.
5. После завершения цикла проверяем, нашли ли мы хотя бы одно такое число (т.е. count_val > 0).
6. Если нашли, вычисляем среднее арифметическое по формуле: S=count_valsum_val. Если не нашли — выводим «NO».
Шаг 3. Пример расчета.
Даны числа: 12, 14, 20, 68, 25.
- 12(mod7)=5 (подходит, сумма = 12, кол-во = 1)
- 14(mod7)=0 (не подходит)
- 20(mod7)=6 (не подходит)
- 68(mod7)=5 (подходит, сумма = 12 + 68 = 80, кол-во = 2)
- 25(mod7)=4 (не подходит)
Среднее арифметическое: 280=40.
Программа на языке Python:
n = int(input())
sum_val = 0
count_val = 0
for _ in range(n):
x = int(input())
if x % 7 == 5:
sum_val += x
count_val += 1
if count_val > 0:
print(sum_val / count_val)
else:
print("NO")
Ответ: 40
Источник: ФИПИ