Задание 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 — Алгоритмы и программирование

Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, которые кратны 4 или 9. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 $–$ признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 20. Введённые числа по модулю
не превышают 1500.

Программа должна вывести одно число: сумму всех чисел, которые кратны 4 или 9.

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

Входные данные	Выходные данные
$–$ 16 93 90 0	74

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

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

Решение

Решение.

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

Шаг 1: Инициализация переменных.
Создадим переменную $s$ (сумма), в которой будем хранить результат. Изначально $s = 0$ . Также нам понадобится переменная $x$ для хранения текущего введённого числа.

Шаг 2: Организация ввода и цикла.
Так как количество чисел заранее неизвестно, используем цикл while. Условием продолжения цикла будет $x \neq 0$ . Первое число нужно считать до начала цикла, чтобы программа могла проверить условие входа.

Шаг 3: Проверка условия кратности.
Внутри цикла проверяем, делится ли число $x$ на 4 или на 9 без остатка. В программировании для этого используется операция взятия остатка от деления (% в Python/C++ или mod в Pascal).
Условие выглядит так: $(x \text{ mod } 4 = 0)$ ИЛИ $(x \text{ mod } 9 = 0)$ .
Если условие выполняется, прибавляем $x$ к переменной $s$ .

Шаг 4: Чтение следующего числа.
В конце тела цикла обязательно считываем следующее значение $x$ , чтобы цикл мог проверить его или завершиться, если введён 0.

Пример реализации на языке Python:
s = 0 x = int(input()) while x != 0: if x % 4 == 0 or x % 9 == 0: s += x x = int(input()) print(s)

Разбор примера из условия:
1) Введено $-16$ : $-16$ делится на $4$ ( $-16 = 4 \cdot (-4)$ ). Условие верно. Сумма $s = 0 + (-16) = -16$ .
2) Введено $93$ : не делится на $4$ и не делится на $9$ . Пропускаем.
3) Введено $90$ : не делится на $4$ , но делится на $9$ ( $90 = 9 \cdot 10$ ). Условие верно. Сумма $s = -16 + 90 = 74$ .
4) Введено $0$ : цикл завершается.

Ответ: 74

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