Задание №16 — Алгоритмы и программирование

Решение.

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

Шаг 1: Анализ условий.
Нам известно, что сначала вводится количество чисел $n$, а затем сами числа. Нам нужно найти максимум среди чисел, удовлетворяющих условию (оканчиваются на 3). Чтобы найти максимум, изначально нужно задать переменную-хранилище для него и присвоить ей самое маленькое возможное значение (например, 0, так как числа натуральные).

Шаг 2: Как проверить последнюю цифру?
В программировании последняя цифра числа в десятичной системе счисления находится как остаток от деления этого числа на 10. В языке Python это операция % 10, в Pascal — mod 10, в C++ — % 10. Условие будет выглядеть так: $x \pmod{10} = 3$.

Шаг 3: Алгоритм действий.
1. Считываем количество чисел $n$.
2. Создаём переменную $max\_val$ и приравниваем её к 0.
3. В цикле от 1 до $n$ считываем очередное число $x$.
4. Проверяем: если $x \pmod{10} = 3$ И $x > max\_val$, то обновляем значение $max\_val$, записывая туда $x$.
5. После завершения цикла выводим результат.

Пример реализации на языке Python:
n = int(input())
max_val = 0
for i in range(n):
    x = int(input())
    if x % 10 == 3:
        if x > max_val:
            max_val = x
print(max_val)

Разбор примера из условия:
Ввод: 3 (количество), затем числа 13, 23, 3.
1. $x = 13$: оканчивается на 3, $13 > 0$, значит $max\_val = 13$.
2. $x = 23$: оканчивается на 3, $23 > 13$, значит $max\_val = 23$.
3. $x = 3$: оканчивается на 3, но $3 < 23$, максимум не меняется.
Итог: 23.

Ответ: 23

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