假设我们有一个数字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