Задание 16

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

Задание №16 — Алгоритмы и программирование

Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 5 оканчивается чётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10000), затем N натуральных чисел,
не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

Входные данные	Выходные данные
6 12 15 10 71 50 11	87

Входные данные

Выходные данные

Ваше решениедо 2 баллов

Запишите решение задачи...

Решение

Решение.

Для решения этой задачи нам необходимо проанализировать каждое число из последовательности и проверить условие, связанное с его записью в пятеричной системе счисления.

1. Разбор условия: Число в системе счисления с основанием $5$ оканчивается на определённую цифру тогда, когда остаток от деления этого числа на $5$ равен этой цифре. Следовательно, чтобы узнать последнюю цифру числа в пятеричной системе, нужно вычислить $x \pmod 5$ .

2. Чётность цифры: В пятеричной системе счисления используются цифры $0, 1, 2, 3, 4$ . Среди них чётными являются $0, 2, 4$ . Таким образом, нам подходят числа, у которых остаток от деления на $5$ является чётным (делится на $2$ без остатка).

3. Алгоритм:
— Сначала считываем количество чисел $N$ .
— Заводим переменную для накопления суммы (например, $S = 0$ ) и переменную-счётчик или флаг, чтобы понять, нашли ли мы хотя бы одно подходящее число.
— В цикле от $1$ до $N$ считываем очередное число $x$ .
— Проверяем условие: если $(x \pmod 5) \pmod 2 = 0$ , то добавляем $x$ к сумме $S$ и увеличиваем счётчик найденных чисел.
— После цикла проверяем: если счётчик больше нуля, выводим сумму $S$ , иначе выводим «NO».

4. Пример на языке Python:
n = int(input())
sum_val = 0
count = 0
for _ in range(n):
    x = int(input())
    last_digit_5 = x % 5
    if last_digit_5 % 2 == 0:
        sum_val += x
        count += 1
if count > 0:
    print(sum_val)
else:
    print("NO")

5. Проверка на примере:
Даны числа: $12, 15, 10, 71, 50, 11$ .
— $12 \pmod 5 = 2$ (чётно) → $S = 12$
— $15 \pmod 5 = 0$ (чётно) → $S = 12 + 15 = 27$
— $10 \pmod 5 = 0$ (чётно) → $S = 27 + 10 = 37$
— $71 \pmod 5 = 1$ (нечётно)
— $50 \pmod 5 = 0$ (чётно) → $S = 37 + 50 = 87$
— $11 \pmod 5 = 1$ (нечётно)
Итоговая сумма: $87$ .

Ответ: 87

Источник: ФИПИ