Решение: Максимальное число, кратное 4
Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число — максимальное число, кратное 4.
Пример работы программы:
| Входные данные | Выходные данные |
|---|---|
| 3 8 16 11 | 16 |
Решение по шагам
5 шаговСчитываем количество чисел в последовательности.
$$n = int(input())$$Создаём переменную для хранения максимального найденного числа, кратного 4. Так как все числа натуральные, можно начать с нуля.
$$maximum = 0$$Последовательно считываем все числа. Число кратно 4, если остаток от его деления на 4 равен нулю. Если оно также больше текущего максимума, заменяем максимум.
$$x \% 4 = 0 \land x > maximum$$После обработки всей последовательности выводим найденное максимальное число.
$$print(maximum)$$Один из возможных вариантов программы на Python:
$$n = int(input()) maximum = 0 for _ in range(n): x = int(input()) if x % 4 == 0 and x > maximum: maximum = x print(maximum)$$n = int(input())
maximum = 0
for _ in range(n):
x = int(input())
if x % 4 == 0 and x > maximum:
maximum = x
print(maximum)
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Сравнивают с максимумом все числа, а не только числа, кратные 4.
Проверяют делимость с помощью операции целочисленного деления вместо остатка от деления.
Забывают считать первое число отдельно или обрабатывают не все n чисел.
Выводят последнее найденное число, кратное 4, вместо максимального.