Привет! Я решил написать программу на языке Python, которая будет находить первое четное число из заданного массива, используя принцип стека.Вот как будет выглядеть мой код⁚
python
def find_last_even(arr)⁚
stack []
for num in arr⁚
if num % 2 0⁚
stack.append(num)
if not stack⁚
return -1
return stack[-1]
# Ввод массива
n int(input(″Введите количество элементов в массиве⁚ ″))
arr list(map(int, input(″Введите элементы массива через пробел⁚ ″).split))
result find_last_even(arr)
print(″Первое четное число с конца массива⁚″, result)
Давай я объясню, как работает этот код. Сначала мы определяем функцию `find_last_even`, принимающую массив `arr` в качестве аргумента. Затем мы создаем пустой стек. Затем мы проходим по каждому числу в массиве. Если число делится на 2 без остатка (то есть является четным), мы помещаем его в стек. После того, как мы просмотрели все числа в массиве, мы проверяем, пустой ли стек. Если да, то возвращаем -1, что означает, что в массиве нет четных чисел. Если стек не пуст, мы возвращаем последний элемент стека, который будет первым четным числом с конца массива. Затем мы запрашиваем у пользователя количество элементов в массиве и сами элементы массива. После этого мы вызываем функцию `find_last_even`, передавая в нее наш массив, и выводим результат на экран.
Надеюсь, мой код поможет вам решить вашу задачу! Если у вас возникнут вопросы, не стесняйтесь задавать их. Удачи в программировании!