Раздел: Перебор чисел. Соответствие маске

Здравствуйте, я +- начинающий в Питоне, поэтому могу не всё понимать. Извините, что все написано какими-то кусками и обрывками. Прошу вас помочь с задачей.

Назовём маской числа последовательность цифр, в которой
также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность цифр
произвольной длины; в том числе «*» может задавать и
пустую последовательность.
Среди натуральных чисел, не превышающих 10^9, найдите
все числа, соответствующие маске 2?4?8*3, у которых в
пятеричной записи цифры идут в порядке возрастания. В
ответе запишите в первом столбце таблицы все найденные
числа в порядке возрастания, а во втором столбце — суммы
цифр их пятеричной записи.
def d(a):
x=a
b=''
s=0
sum = 0
while x!=0:
b=str(x%5)+b
s=s+x%5
x //= 5
while x != 0:
sum = sum + s % 10
s = s // 10
return b,s
for i in range(0,10):
for j in range(0,999):
x='2?4?8*3'
x=x.replace('?',str(i),2)
x=x.replace('*',str(j),1)
c=d(int(x))[0]
fl=1
for y in range(len(c)-1):
if c[y]<c[y+1]:
fl=0
break
if fl==1:
print(x,sum)

0

смотри тут:
Задача на маску числа
такая же задача.

1

Nikaprio, сейчас прочитал задание. максимальное числа в 5й сс удовлетворяющее условию это 1234₅ = 194₁₀, а в маске явно числа больше перебираются.

0