Python程式：計算最小數x的尾隨零個數，其中x可被1到k之間的所有值整除

假設我們有一個數字k，現在考慮最小的正整數x，其中1到k之間的所有值都能整除x。換句話說，考慮最小的值x，其中x可以被1到k之間的所有數字整除。我們需要找到x中尾隨零的個數。

所以，如果輸入是k = 6，那麼輸出將是0，因為這裡最小的x是60，60可以被1、2、3、4、5和6整除。60中只有一個尾隨零。

為了解決這個問題，我們將遵循以下步驟：

• res := 0

• x := 1

• 當x * 5 <= k時，執行以下操作：

  • res := res + 1

  • x := x * 5

• 返回res

讓我們看看下面的實現來更好地理解：

示例

 線上演示

class Solution:
   def solve(self, k):
      res = 0
      x = 1
      while x * 5 <= k:
         res += 1
         x *= 5
      return res
ob = Solution()
k = 6
print(ob.solve(k))

輸入

6

輸出

1

Arnab Chakraborty

更新於: 2020-12-25

106 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習