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 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习