Решение: Минимальное число на 4
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число — минимальное число, оканчивающееся на 4.
| Входные данные | Выходные данные |
|---|---|
| 3 24 14 34 | 14 |
Решение по шагам
4 шагаСчитываем количество чисел в последовательности.
$$n = int(input())$$Для каждого числа проверяем последнюю цифру с помощью остатка от деления на 10.
$$x \mathbin{\%} 10 = 4$$Если число оканчивается на 4, сравниваем его с текущим минимумом. Первое подходящее число можно принять за начальное значение минимума, поскольку такое число гарантированно есть в последовательности.
$$m = \min(m, x)$$После обработки всей последовательности выводим найденное минимальное число.
Пример решения на Python:
n = int(input())
m = 30001
for _ in range(n):
x = int(input())
if x % 10 == 4 and x < m:
m = x
print(m)
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют делимость на 4 вместо проверки последней цифры.
Забывают обработать все n чисел.
Инициализируют минимум нулём, из-за чего результат получается неверным для натуральных чисел.
Выводят первое найденное число, не сравнивая его с последующими подходящими числами.