№ 7848 Danov2304 (Уровень: Сложный)
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 10 до 100000 включительно. Определите количество пар последовательности, в которых только одно число состоит из строго возрастающих цифр (например, 247, где 2<4<7), а произведение элементов пары кратно сумме цифр минимального числа из строго убывающих цифр (например, 321, где 3>2>1).
В ответе запишите сначала количество найденных пар, затем минимальную из сумм элементов таких пар. Под парой элементов подразумеваются пары соседних элементов
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
- Определить функции для проверки строго возрастающих и строго убывающих цифр числа:
Функция is_increasing(n) проверяет, состоит ли число n из строго возрастающих цифр (например, 247).
Функция is_decreasing(n) проверяет, состоит ли число n из строго убывающих цифр (например, 321). - Найти минимальное число в последовательности, состоящее из строго убывающих цифр:
Пройти по всем числам в файле и выбрать те, которые удовлетворяют условию is_decreasing(n).
Среди них найти минимальное число. - Вычислить сумму цифр минимального убывающего числа:
Функция sum_digits(n) вычисляет сумму цифр числа n. - Проверить пары соседних чисел:
Для каждой пары соседних чисел проверить, что только одно из них состоит из строго возрастающих цифр.
Вычислить произведение элементов пары и проверить его кратность сумме цифр минимального убывающего числа. - Подсчитать количество подходящих пар и найти минимальную сумму элементов таких пар.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино