すべてのサブ番号にPythonで個別のDigit製品があるかどうかを確認します

数nがあるとすると、この数のすべてのサブ番号に一意の桁の積があるかどうかを確認する必要があります。ご存知のように、n桁の数字にはn *（n + 1）/2個のサブ番号があります。たとえば、135のサブ番号は1、3、5、13、35、135です。また、数値の桁の積はその桁の積です。

したがって、入力がn =235のような場合、サブ番号は[2、3、5、23、35、235]、桁の積は[2、3、5、6、15、30]であるため、出力はTrueになります。 ]

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

関数dig_prod（）を定義します。これには数字が必要です

• product：=1
• 数字のdごとに、
  • product：=product * d
• 返品
• メインの方法から次の手順を実行します。
• num_str：=num as string
• 長さ：=num_strのサイズ
• Digits：=サイズの長さのリストで、最初はすべての値がnullです
• prod_set：=新しい空のセット
• 0から長さの範囲のiについては、
  • integers [i]：=num_str [i] as integer
• 0から長さ-1の範囲のiの場合、実行
  • iから長さ-1までの範囲のjの場合、do
    • item：=dig_prod（digits [from index i to j]）
    • アイテムがprod_setにある場合、
      • Falseを返す
    • それ以外の場合、
      • アイテムをprod_setに挿入
• Trueを返す

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

例

def dig_prod(digits):
   product = 1
   for d in digits:
      product *= d
   return product
def solve(num):
   num_str = str(num)
   length = len(num_str)
   digits = [None] * length
   prod_set = set()
   for i in range(0, length):
      digits[i] = int(num_str[i])
   for i in range(0, length):
      for j in range(i, length):
         item = dig_prod(digits[i:j+1])
         if item in prod_set:
            return False
         else:
            prod_set.add(item)
   return True
n = 235
print(solve(n))

入力

235

出力

True