В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, в которых хотя бы одно число оканчивается на цифру, которая чаще всего встречается в середине всех трехзначных чисел в файле (например, в середине числе -152 цифра 5). В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов! Решение: Объяснение: Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо А также ставьте лайк, пишите комментарии. ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ Тут все разборы собраны воедино
№ 2997 (Уровень: Сложный)
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, в которых хотя бы одно число оканчивается на цифру, которая чаще всего встречается в середине всех трехзначных чисел в файле (например, в середине числе -152 цифра 5). В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
- Определение самой частой цифры в середине трехзначных чисел:
Пройти по всем числам в файле.
Для каждого трехзначного числа (включая отрицательные, например, -152 — это трехзначное число) извлечь цифру из середины.
Подсчитать частоту каждой цифры (от 0 до 9) в середине трехзначных чисел.
Найти цифру, которая встречается чаще всего. - Поиск пар, где хотя бы одно число оканчивается на эту цифру:
Пройти по всем парам подряд идущих чисел.
Проверить, оканчивается ли хотя бы одно число в паре на самую частую цифру из шага 1.
Подсчитать количество таких пар и найти максимальную сумму элементов в этих парах.
Объяснение:
- Функция find_most_common_middle_digit:
Создается список digit_counts для подсчета частоты цифр от 0 до 9.
Для каждого числа в последовательности проверяется, является ли оно трехзначным (включая отрицательные числа).
Извлекается средняя цифра трехзначного числа и увеличивается счетчик для этой цифры.
Возвращается цифра с наибольшей частотой. - Основная логика:
Считываются числа из файла.
Определяется самая частая цифра в середине трехзначных чисел.
Проверяются все пары подряд идущих чисел на условие, что хотя бы одно число оканчивается на эту цифру.
Подсчитывается количество таких пар и находится максимальная сумма.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино