mini.weblabDima T,
спасибо, буду пробовать
последовательности которые получаются по условию задачи из 112:
[1, 1, 2, 11, 12, 12, 112]
Код для получения последовательностей
1.
2.
3.
4.
5.
6.
def all_subsequences(s):
l = len(s)
subs = []
for i in range(1, l+1):
subs.extend([int("".join(item)) for item in combinations(s, i)])
return subs
Как мне кажется, тут перебор нужен умный, например, числа с нечетной цифрой в конце однозначно не будут делится на 8. И я бы строил решение с конца числа n, т.е. находил четное число, а дальше находил бы все комбинации, которые делятся на 8.
Например,
n=59649301
1. 1 - нечетное, пропускаем
2. 0 - четное, формируем все числа, которые делятся на 8
2.1. 2 цифры:
2.1.1. 30 не делится на 8
2.1.2. 90 не делится на 8
2.1.3. 40 делится на 8
...
2.2. 3 цифры
2.2.1. 930 не делится на 8
и т.д.
Решение влоб. Дальше надо оптмизировать.
