一般化7-11数学

Question

7-11問題を解決するプログラムを書く必要があります（これが何であるかわからない場合は、Googleが説明します）。$ 7.11を作るために加算して乗算する値を見つける代わりに、 a、b、cと dのすべてのユニークな値が加算されて、$ x.yzが$ 1.00〜$ 9.99になるように増やす必要があります。

これは、a、b、c、dがnを作るために掛けるかどうかをチェックするif文になりますが、決して真ではありません。

def factors(n): 
    #Finds all the factors of n and adds them to an array 
    factors_of_n = [] 
    for i in range(1, n): 
     if(n % i == 0): 
      factors_of_n.append(i) 

    #Runs through the array and checks if they add and multiply to 
    #equal n 
    for a in factors_of_n: 
     for b in factors_of_n: 
      for c in factors_of_n: 
       for d in factors_of_n: 
        if(a < b and b < c and c < d): 
         if(a + b + c + d == n): 
          if(a * b * c * d == n * 1000000): 
           #It never gets into this loop 
           print "please" 
           return True     
def g711(): 
    min = 100 
    max = 999 
    count = 0 

    for n in range(min, max): 
     if factors(n): 
      print "yay" 

私はそれをチェックして私が間違っている場所を見ているよりも、数学では少し上手い人が必要です。

Answer 1

これはitertools.combinations_with_replacementを使用して単純化することができます。

from itertools import combinations_with_replacement as cwr 

def factors(n): 
    ... 

r = {} 
for n in range(100, 999): 
    for a, b, c, d in cwr([f for f in factors(n*1000000) if f < n], r=4): 
     if a+b+c+d == n and a*b*c*d == n*1000000: 
      r.setdefault(n, []).append((a,b,c,d)) 

結果：

{644: [(125, 160, 175, 184)], 
651: [(125, 140, 186, 200)], 
660: [(110, 150, 200, 200)], 
... 
711: [(120, 125, 150, 316)], 
... 
992: [(32, 250, 310, 400)] 
}