数のより良い除数を見つけるためのPythonプログラム

数nがあるとします。これらの条件に基づいて、どちらがより良いnの約数を見つける必要があります。2つの数pとqがあり、数字の合計が大きい方がもう一方よりも優れていると呼ばれます。桁の合計が同じ場合は、数値が小さいほど良いです。

したがって、入力がn =180の場合、除数は[1、2、3、4、5、6、9、10、12、15、18、20、30、36、 45、60、90、180]。したがって、桁の合計が最大になる数は[9、18、36、45、90、180]ですが、その値が小さいほど9の方が適しています。

これを解決するには、次の手順に従います-

• div：=1、md：=1
• 2からnの範囲のiについては、
  • k：=i
  • n mod i> 0の場合、
    • 次の反復に進む
  • s：=0
  • k> 0の場合、do
    • s：=s + k mod 10
    • k：=k / 10
  • s> mdの場合、
    • md：=s
    • div：=i
• return div

例

理解を深めるために、次の実装を見てみましょう

def solve(n):
   div = 1
   md = 1
   for i in range(2, n + 1):
      k = i
      if n % i > 0:
         continue
      s = 0
      while k > 0:
         s += k % 10
         k /= 10
      if s > md:
         md = s
         div = i

   return div

n = 180
print(solve(n))

入力

180

出力

9