Создавать и выполнять программы на универсальном языке программирования · 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
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4.
Количество чисел не превышает 1000. Введённые числа не превышают
30 000.
Программа должна вывести одно число – максимальное число, кратное 4.
Пример работы программы:
Входные данные | Выходные данные |
|---|---|
3 | 16 |
Решение
Решение.
Для решения этой задачи нам необходимо последовательно обработать каждое число из набора и найти среди тех, что делятся на 4, самое большое.
Шаг 1: Анализ входных данных.
Сначала программа считывает количество чисел n. Затем в цикле она будет получать сами числа по одному. Нам не нужно хранить все числа в памяти одновременно, достаточно проверять каждое число сразу после ввода.
Шаг 2: Выбор переменной для максимума.
Создадим переменную max_val, в которой будем хранить текущее максимальное число, кратное 4. Поскольку по условию в последовательности всегда есть хотя бы одно число, кратное 4, и все числа натуральные (больше 0), мы можем инициализировать max_val нулём или любым числом, которое заведомо меньше любого натурального числа.
Шаг 3: Алгоритм обработки.
Для каждого введённого числа x выполним следующие действия:
1. Проверим, делится ли число на 4 без остатка. В программировании это записывается как x % 4 == 0.
2. Если число кратно 4, сравним его с нашим текущим максимумом max_val.
3. Если x>max_val, то обновим значение максимума: max_val = x.
Шаг 4: Реализация (пример на языке Python).
n = int(input())
max_val = 0
for i in range(n):
x = int(input())
if x % 4 == 0 and x > max_val:
max_val = x
print(max_val)
Разбор примера:
Вводятся числа: 3 (количество), затем 8, 16, 11.
1. Число 8: кратно 4, 8>0. Теперь max_val = 8.
2. Число 16: кратно 4, 16>8. Теперь max_val = 16.
3. Число 11: не кратно 4. Пропускаем.
Итог: 16.
Ответ: 16
Источник: ФИПИ