Задание №16 — Алгоритмы и программирование
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся
на 6.
Количество чисел не превышает 1000. Введённые числа не превышают
30 000.
Программа должна вывести одно число минимальное число, оканчивающееся на 6.
Пример работы программы:
Входные данные | Выходные данные |
3 | 16 |
Проверка решения с помощью ИИ доступна авторизованным пользователям
Решение.
Для решения этой задачи нам необходимо последовательно обработать набор чисел и найти среди тех, что оканчиваются на цифру 6, самое маленькое.
Шаг 1: Анализ входных данных.
Сначала программа считывает количество чисел . Затем в цикле вводятся сами числа. По условию, нам нужно проверять каждое число на соответствие критерию: оно должно оканчиваться на 6.
Шаг 2: Как проверить последнюю цифру?
В программировании для получения последней цифры числа используется операция взятия остатка от деления на 10. Если , значит, число нам подходит для сравнения.
Шаг 3: Поиск минимума.
Чтобы найти минимальное значение, нужно завести переменную (назовём её min_val) и изначально присвоить ей очень большое число, которое заведомо больше любого возможного числа в последовательности. По условию, числа не превышают , поэтому мы можем взять начальное значение или больше.
Шаг 4: Алгоритм действий.
1. Считываем количество чисел .
2. Устанавливаем min_val = 30001.
3. Для каждого из введённых чисел выполняем проверку:
а) Если число оканчивается на 6 И оно меньше текущего min_val, то обновляем min_val, записывая в него это число.
4. После завершения цикла выводим результат.
Пример реализации на языке Python:
n = int(input())
min_val = 30001
for i in range(n):
num = int(input())
if num % 10 == 6 and num < min_val:
min_val = num
print(min_val)
В примере из условия вводятся числа 26, 16, 36. Все они оканчиваются на 6. Программа сравнит их и выберет наименьшее — 16.
Ответ: 16
Источник: ФИПИ