Programa 1 da faculdade

[prd]

ae.. eu tinha dado Pascal a 1 ano atras em Prog 1, e mandava muito bem. agora foi pega Prog 2 e eles mudaram pra Python..

bom.. não conheço muito bem python e estou lendo uma apostila..

tem esse programa aki que o professor passou:

# Programação de computadores II
# Trabalho 1

print "Starting..."
x=range(1,10)
solucoes=0
turns=0
for a in x:
 for b in x:
  for c in x:
   if (a*c) <= 9:
    for d in x:
     for e in x:
      if (a*10+B)*c == d*10+e:
       for f in x:
        if (d+f) <= 9:
         for g in x:
          for h in x:
           for i in x:
             turns=turns+1
             if (turns % (10**6)) == 0:
                print ".",
             if (a*10+B)*c == d*10+e and (d*10+e + f*10+g)== h*10+i:
                # print a,b,c,d,e,f,g,h,i
                solucoes=solucoes+1
print "Número de soluções testadas: ", turns
print "Número de soluções encontradas: ", solucoes

o problema é que eu preciso diminuir ao maximo o numero de tentativas que o programa faz para achar as solucoes...

não sei mais o que eu posso fazer..

alguém sabe como melhorar esse programa??

valeu

Editado Maio 16, 2010 por kuroi
Adicionar tag CODE

[kuroi]

q solucao é essa??

o q o exercicio pede??

[prd]

opa... eskeci.. é assim:

AB

x C

----

DE

+ FG

----

HI

tipo.. um numero AB multiplica C, dando DE.. que se soma a FG, dando HI

mas, A, B, C, D, E, F, G, H, I só podem ser de 1 a 9

tipo, o numero AB pode ser de 11 a 99 no caso.... e multiplica por um numero C que vai de 1 a 9... a resposta da DE, que só pode ser um numero de 11 a 99 também... e asism sucessivamente ateh chegar em HI que da um numero de 11 a 99...

mas se voce perceber, o programa faz varias tentativas que não da certo.. essas tentativas são computadas, sendo assim a TURNS..

já qunado da certo, essa tentativa vira uma a SOLUCOES..

quando eu rodo esse programa, ele axa 400000 turns e 3800 solucoes aproximadamente...

eu quero melhorar esse programa pra ele axa o menor numero possivel de TURNS, mas axando o mesmo numero de solucoes..

[prd]

falei uma coisa errada ali em cima...

eu disse qu AB pode ser um numero de 11 a 99... mas não pode contar o 20, 30, 40, 50 , 60, 70, 80 ,90 pois B não pode ser 0