程序计算最小数目为x的尾随零的数目,该数目在Python中可被从1到k的所有值整除

假设我们有一个数字k,现在考虑最小的正整数值x,其中从1到k的所有值均分。换句话说,考虑最小值x,其中x可以被从1到k的所有数字整除。我们必须找到x中尾随零的数量。

因此,如果输入像k = 6,则输出将为0,因为这里的最小x为60,所以可以使用1、2、3、4、5和6来除以60。 60

为了解决这个问题,我们将遵循以下步骤-

  • res:= 0

  • x:= 1

  • 当x * 5 <= k时

    • res:= res + 1

    • x:= x * 5

  • 返回资源

让我们看下面的实现以更好地理解-

示例

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

猜你喜欢