Pythonでn個の数値を乗算した後、最後に連続するゼロの数を見つけます

n個の数値を含む配列があるとすると、n個の数値をすべて乗算した後、最後に連続するゼロの数を返す必要があります。

したがって、入力が[200、20、5、30、40、14]の場合、出力は200 * 20 * 5 * 30 * 40 * 14 =336000000として6になり、最後に6つの0があります。

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

• 関数count_fact_two（）を定義します。これにはn

  かかります

• カウント：=0

• n mod 2が0の場合、実行

  • count：=count + 1

  • n：=n / 2（整数としての商のみ）

• 返品数

• 関数count_fact_five（）を定義します。これにはn

  かかります

• カウント：=0

• n mod 5が0の場合、実行

  • count：=count + 1

  • n：=n / 5（整数としての商のみ）

• 返品数

• メインの方法から、次のようにします-

• n：=Aのサイズ

• 2：=0、5：=0

• 0からnの範囲のiの場合、実行

  • twos：=twos + count_fact_two（A [i]）

  • ファイブ：=ファイブ+ count_fact_five（A [i]）

• 2〜5の場合、

  • 2を返す

• それ以外の場合

  • 5を返す

例

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

def count_fact_two( n ):
   count = 0
   while n % 2 == 0:
      count+=1
      n = n // 2
   return count
def count_fact_five( n ):
   count = 0
   while n % 5 == 0:
      count += 1
      n = n // 5
   return count
def get_consecutive_zeros(A):
   n = len(A)
   twos = 0
   fives = 0
   for i in range(n):
      twos += count_fact_two(A[i])
      fives += count_fact_five(A[i])
   if twos < fives:
      return twos
   else:
      return fives
A = [200, 20, 5, 30, 40, 14]
print(get_consecutive_zeros(A))

入力

[200, 20, 5, 30, 40, 14]

出力

6