Условие:
в файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно.
Определите количество троек, в которых для каждого числа тройки сумма цифр в нечётных разрядах напело делится на сумму цифр в чётных разрядах. Разряды нумеруются с нуля справа налево. В ответе запишите два числа: сначала количество найденных троек, а затем - минимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Для решения данной задачи, давайте разберем её шаг за шагом.
Шаг 1: Понимание задачи
Нам нужно найти количество троек подряд идущих целых чисел в последовательности, для которых выполняется следующее условие:- Сумма цифр в нечётных разрядах делится на сумму цифр в чётных разрядах.
Шаг 2: Определение разрядов
Разряды нумеруются с нуля справа налево:- 0 - единицы
- 1 - десятки
- 2 - сотни
- 3 - тысячи
- 4 - десять тысяч
Шаг 3: Функция для вычисления суммы цифр
Создадим функцию, которая будет вычислять сумму цифр в нечётных и чётных разрядах для заданного числа.Теперь мы будем обрабатывать последовательность, чтобы находить тройки и проверять условие. Теперь мы можем использовать нашу функцию для обработки последовательности чисел. Результат будет содержать два числа: количество найденных троек и минимальную сумму элементов таких троек. Если тройки не найдены, то в качестве минимальной суммы можно вернуть 0. Таким образом, мы получили решение задачи.