Давайте аккуратно разберем задачу, чтобы понять, как её решить.
Условие задачи:
Входные данные:
- Число
N, которое указывает, сколько целых чисел будет в массиве. - Затем
Nцелых чисел, которые нужно проанализировать.
- Число
Задача:
- Найти максимальное число из предоставленных, которое заканчивается на ту же цифру, что и последнее число в массиве.
Шаги решения:
Считывание данных:
- Нам нужно считать целое число
Nи следующийNцелых чисел, которые будут храниться в массиве.
- Нам нужно считать целое число
Определение последней цифры:
- Последнее число массива будет тем, на основе которого мы будем работать (входя в массив на позиции
N-1).
- Последнее число массива будет тем, на основе которого мы будем работать (входя в массив на позиции
Поиск максимального числа:
- Пройдём по всем числам в массиве и будем сравнивать их последние цифры с последней цифрой последнего числа. Если совпадает, будем перезаписывать максимальное значение.
Пример решения:
Исходная последовательность чисел: 6, 16, 999, 96, 6
- Число
N= 5 - Элементы массива:
6, 16, 999, 96, 6 - Последнее число —
6
Теперь определим, какая у этого числа последняя цифра:
- Последняя цифра числа 6 — это
6.
Ищем максимальное число, заканчивающееся на 6:
- Проходим по массиву:
6(последняя цифра совпадает, пока максимальное6)16(последняя цифра совпадает, максимальное обновляется на16)999(последняя цифра9, не совпадает)96(последняя цифра совпадает, максимальное обновляется на96)6(последняя цифра совпадает, максимальное остаётся96)
В итоге, максимальное число, заканчивающееся на 6 — это 96.
Заключение:
Таким образом, после выполнения всех шагов, мы получаем искомое максимальное число, заканчивающееся на ту же цифру, что и последнее число в массиве:
Вывод: 96
Теперь вы можете применить этот алгоритм и к другим задачам с аналогичной структурой входных данных!